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NOTES 

Some of the following typographical errors (or confusions) may (do) appear in this 
edition. 

[1] There may be a very few times when it is not apparent as to the necessary 
structure for the results stated. Of course, one can always stay with the EGS. I 
may have written M. when I meant M.\ or conversely. 

[2] The actual reason for the inverse order discussed on page 10 is that it is useful 
when considering adjective reasoning discussed later in this edition. 

[3] Much of this edition was written in the late 1980s with the exception of Chapter 
2, sections 2.1 — 2.2 which was written in 1991. In the formal model, I wanted to 
differentiate between the actual set used for the words and the sets used for other 
analytical purposes. This is done by letting i[W] = A\ from Chapter 2 on. However, 
I may not have corrected all appropriate notation in the remaining chapters. Hence, 
if I have written such things as i(a) 6 M or i[B] C BJ, or the like, anywhere from 
chapter 2 — 12, please replace IN in these and only these cases with A\. 
[4] I give two different superstructure constructions and certain processes used to 
obtain nonstandard models. It would have been better to concentrated on the 
second construction which is the one actually used. 

[5] Page 80. In order to have B n Mj = 0, i ^ 0, we can reserve a special symbol 
in our alphabet. Then only consider a B that does not contain this special symbol 
within any of its members. Now use this special symbol, with or without spacing, to 
construct the M t , i ^ 0. Of course, once again we interpret A in the axiom system 
for S as this special symbol with or without spacing. 
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[6] Relative to the alphabet A. It is trivially obvious that one can include within 
this alphabet the written symbols used by an intelligent life form that uses a written 
language and deductive rules similar to those used by humankind. If one goes to 
the extreme and requires infinitely many such intelligent life forms, then generalized 
languages as discussed on page 87 can be utilized. 

[7] Beginning in Chapter IV, due to the complexity of the first-order statements, I 
adopt the process of replacing set-theoretically defined predicates (abbreviations) 
such as x E y, x = y, 1 < x < z etc. by (x e y), (x = y), (1 < x < z). Of course, 
the = is interpreted as set-theoretic equality. 
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1. INTUITIVE CONCEPTS 

1.1 The Alphabet, Words, and Choice Sets. 

There exists at the instant of time you read this sentence a finite set of all 
the symbols you have previously used throughout your life for your various forms 
of communication and human deduction. You may also include frames from sound 
motion picture film, TV tape, and the like, if you wish, in the event you require 
visual or audio stimuli for your deductive processes. Let A h be the set of such 
symbols for a given human being at this instant of time and H t the set of all human 
beings who exist at this instant of time. Now let A = {J{Ah | h G H t } be the 
alphabet for humanity at this instant of time. The set A may be enlarged to include 
all of the symbols which humanity has ever used, if we wished. However, for our 
purposes the set A will suffice. Observe that the set A is finite and among the 
numerous references relative to alphabets, I direct your attention to [3] [7] [12] [13] 
[21]. 

Assume that there is included in the set A a distinct symbol which represents a 
blank symbol, say something like |||. Now following the above references, any finite 
string (with repetition) of elements from A which is nonempty is called a word. Let 
W be the set of all words. In certain applications of these mathematical methods, 
a word is also called an intuitive or naive readable sentence. Only a fragment of 
the set W is used in this investigation and, in most cases, this fragment will be the 
set of meaningful sentences or a portion of a formal language. The metalanguage 
may be assume to be written in a different color than is W. Also, the concept of 
the empty word will NOT be employed. 

Next, apply the concept that Markov calls the abstraction of identity [12] to two 
words W\ and Wi . The two words are equal if they are composed of the same symbols 
in the same order written left to right or right to left etc. The finitary character 
of each word allows for such an identification. Another intuitive string concept 
required for this discussion is the notion of the juxtaposition operation or join of 
two strings such as W\, Wi and this is denoted by W\Wi or W2W1. Apparently, 
since about 1914 [21], these two intuitive string concepts relative to word theory 
have been accepted as a reasonable consequence of the finitary character of such 
forms. 

Following Robinson's procedure in [15] applied to W rather than to a formal 
language, assume that there exists an injection from W into M, the set of natural 
numbers. Intuitively, such an injection exists since W is countably infinite. Now 
the term "intuitive" is utilized to denote the words, various grammatical rules, the 
informal logical procedures, and the like used in ordinary communication. This is 
to differentiate our common modes of descriptive communication from the formal 
theory into which these intuitive objects are mapped. Select a fixed injection for this 
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and all other investigations. Notice that Robinson used any set U of cardinality 
greater than or equal to that of his set of well- formed formulas. The procedure of 
intuitively mapping objects such as the set W onto concrete mathematical objects is 
well established and has been a major procedure in geometry since Descartes. The 
Cantor Axiom used by Hilbert and Birkhoff [2] for modern geometry assumes that 
such as map exists from the set of points in a straight line onto the real numbers. 
Evidently, this injection i: W — > M falls into a category of similar content as these 
well-known geometric assumptions. Indeed, i can be a Godel coding. 

Prior to continuing this introductory section a brief discussion of the Set Theory 
being used and related matters appears useful. The general set theory being used is 
ZFC = ZF + AC. The ZF (i.e. Zermelo-Fraenkel axioms) and the Axiom of Choice 
AC may be found listed on pages 2 — 19 of [5] among hundreds of other references. 
Within this general set theory we are working within a model for the axiom system 
ZFH = ZFA + AC + A is countably infinite. The axiom system ZFA is the 
Zermelo-Franenkel axiom system with atoms (i.e. urelements or individuals). The 
set of atoms is the A in the above formulation. All of the axioms are expressible in 
a first-order language with the predicates £ and =, where and A are constants. 
The almost completely written axioms or modifications to ZF + AC axioms that 
yield ZFA + AC may be found on pages 122 of [5], page 44 of [6] and, due to the 
use of individuals, the actual system studied throughout [20]. I point out that the 
language used is a first-order language with the logical axioms for equality. 

Assuming the consistency of ZF, Godel showed that there is a model in which 
the ZFC axioms hold. Thus the consistency of ZF implies the consistency of ZFC. 
Using ZFC our model construction for ZFH is a slight modification of that which 
appears in problem 1 on page 51 of [6]. In the modification, let C be a countably 
infinite set of infinite subsets of the u> in the ZFC model. Moreover, we bijectively 
map the order relation for to onto C — {ao}. Thus, for a bijection /: (C — {ao}) — > u> 
define the well-ordering < on C — {ao} as follows: For each x, y £ (C— {a }), x < y 
iff f(x) £ f(y)- By the construction of the model, this well-ordering is also a member 
of this model. We also have need of an interpretation of = for the set (C — {ao})- 
This is to be the logical equality and as such is interpreted to be the identity relation 
on (C — {a }) which also exists within this model. The set (C — {ao}) with its order 
and equality relation is to be considered the set of natural numbers IN within this 
model. On the other hand, we also have within this model its ui that will be used 
when certain constructions are considered. The interpretation of = for objects not 
in (C — {ao}) is set-theoretic equality and the £ in this model is the same as the 
£ in our model for ZFC. All of this yields a model for the ZFH axioms that are, 
hence, consistent relative to ZF. Set W will be intuitively considered an object in 
this model. It does not contain the empty set since the empty word is not used. 
The injection i is to be considered as a intuitive map from W onto IN within this 
model for ZFH. [Sec page 19 detailed refinements.] 

All of the new results are obtained by using informal mathematical reasoning 
relative to ZFH, proving results by means of the "observer language" and using 
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acceptable mathematical procedures. We subscribe to the remarks quoted in chap- 
ter III of the work by Rosiowa and Sikorski [14] as well as the observations made 
by Stoll [18, p. 228] relative to Rosser's philosophy of mathematics. That is that 
the procedures used, even though informal in nature, are capable of formalization, 
and such things as the "formal" proofs of the formal consistency of ZFH relative to 
ZF by means of model theory methods imply that the same informal but accept- 
able procedures which we use, when convincingly presented, will not produce any 
contradictions. 

Now, intuitively, consider that there is a fixed dictionary D that uses a subset of 
an individual's personal Y C A. Let Wy be the set of all words generated by Y. Then 
descriptions of natural processes, of their behaviors and developments, as well as 
psychological descriptions for human behavior, philosophical descriptions for belief- 
systems, life styles and any other descriptions that are of interest are elements of 
the set V(Wy), the power set of Wy. Such sets are also informally called describing 
sets. The meanings of such sets are understandable by the individual and have 
great content. Now there exists a set By C V(Wy) composed of all and only these 
describing sets. Evidently, the set By is finite. Consider the set V{By). In some 
applications of the forthcoming mathematical results, the set V(By) is called a free 
(will) choice set. For the universal free (will) choice set, simply consider the set of 
all V(By) as Y varies over all humanity which exists at a given instant of time. This 
is still a finite set. Notice that all that has been done to obtain these free choice 
sets can easily be formulated with respect to the set IN. Simply consider z[Wy], and 
then the formal describing sets are the corresponding elements of P^WV]) under 
the injection i. The intuitive describing sets can be recaptured by considering the 
inverse image of i on these elements of 'P(i[WV]). The (general) Axiom of Choice is 
not necessary in order to obtain these free choice sets. However, in the sequel, The 
Axiom of Choice is used in the construction of the NSP-structure. Consequently, 
The Axiom of Choice is utilized when we interpret, in some applications, the free 
choice sets as elements of the NSP-structure. 

1.2 Readable Sentences. 

For the purposes of this research, not only is the finitary concepts of the ab- 
straction of identity and join accepted but evidently a third fundamental procedure 
needs to be introduced and investigated. Consider the symbol string 'mathemat- 
ics'. Now this can be obtained or "read" by numerous applications of the join 
operator with symbol strings of lesser length. For example, let W\ = math; W2 — 
e ; W3 = mat; W4 = ics. Then mathematics = W1W2W3W4. Observe that 
W\, W2, Ws, W4 are the syllables for this word. Clearly, for writing purposes, we 
could consider mathematics = W1W2 ■ ■ ■ Wn, where Wj, j = 1, . . . , 11, are the 
single letters in the word. The necessity to consider intuitively a symbol string as 
composed of words of various length joined together from left to right leads, when 
i[W] is considered, to the concept of the set of (special) partial sequences. 

Let nonempty H C i[W] and n E M, where 6 M. For simplicity, let H n = 
ff[°<™] be the set of all maps from the segment [0,n] into H. An clement of H n is 
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called a partial sequence even though this definition is a slight restriction of the one 
that usually appears in the literature. Now let Ph = \J{H n \ n G M}. In general, if 
H = i[W], then the H notation will be deleted from such symbols as Ph- The set 
Ph is a set of partial sequences and is a subset of Pi[w] = P- 

Let Pi, P2 denote the set-theoretic first and second coordinate projection maps. 
Then the following first-order sentences, where the usual assortment of set-theoretic 
abbreviations for subset, functions, domains, ranges, etc. are used, hold and repre- 
sent two basic properties for the object Ph- 

Vx((x G Ph) - Miv e M) A [P x [x] = [0,y]) A {P 2 [x\ C H))); 
Mx{{x C M x H) A 3y((y G IN) A (Pi [x] = [0, y]A 

(1.2.1) VwVzVzi(((u; G M) A (z G #) A (z x G i?) A ((w, z) G x)A 

((to, zi) G x)) -> z = zi) -> x G Ph). 

I point out that ever since Godel used a natural number coding for certain meta- 
mathematical concepts, interpreting naive or intuitive processes involving symbol 
strings as concepts relative to IN has prevailed and become accepted by mathemati- 
cians. As Kleene writes: "Metamathematics has become a branch of number 
theory . ' ' [7, p. 205] Consequently, it is clearly justified to use partial sequences 
to discuss the "ordering" of symbol strings. This ordering will be associated with the 
finitary ordering obtained by joining words by juxtapositioning them in a specific 
intuitive order. 

Consider / G H n ,n G U. Then /(0), /(l), . . . , f(n) G H. The order induced 
by f is defined to be the simple inverse order generated by / applied to the simple 
order of [0, n]. Formally, for each f(j), f(k) G /[[0,n]], define the order induced 
by / to be f(k) </ f(j) iff j < k, where as usual the order < is the simple order 
on [0, n] induced by the simple order on IN. In general, the notation < f will NOT 
be specifically used to denote this / induced order but, rather, the order will be 
indicated by writing the symbols f(n), . . . , /(0) from left to right in an ordered 
fashion. This corresponds to what the intuitive ordering would be under the inverse 
of i, i , when it is used to recapture the original symbol string. Remember, that 
everything done with the join operator, partial sequences and the induced order is 
finitary in character. Apparently, care is required in the selection of the H if all 
the ways a given word may be partitioned for readability are to be investigated. 
It is required that « -1 [-H] contain enough symbols for this purpose. However, an 
approach is now developed that eliminates this apparent difficulty. 

Relate the induced ordering for some / G P to the join in the following manner. 
The word Wo to which / G («[W])", n G M, corresponds is 

(1.2.2) W = (i-H(J(n)))(i-H(f(n 1))) • ■ ■ (^((/(O))). 

Using the abstraction of identity and this ordered join concept, a basic equivalence 
relation is obvious. For /, g G P f G H n , g G H m , let 

/ ~ .9 iff 
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(i-H(f(n))) ■ ■ ■ (i-HifiO))) = (i-'Mm))) ■ ■ ■ (^(((O))). (1.2.3) 

Observe that this process is still finitary in nature and consequently effectively 
recognizable. Clearly, "~" is an equivalence relation on P since the identity = is 
such a relation on W. For each / G P let [/] denote the corresponding basic equiva- 
lence class. Now if the cardinality of an intuitive word Wq = m = the total number 
of symbols in Wo including repetitions and Wo = (i _1 ((/(m))) • • • (* _1 ((/(0))), then 
|[/]| = 2 m_1 . Thus each equivalence class is a nonempty finite set and theoretically 
each element in each equivalence class can be effectively recognized. 

Recall that many of the intuitive concepts associated with word theory and 
algorithms [7] [12] [13] [22] have much less rigorously defined concepts than this 
equivalence relation even though such word theory concepts have been extensively 
employed. Before proceeding, however, here are some of the simple facts about 
these equivalence classes. Consider [/] and let the corresponding word for / be Wo, 
where \Wo\ = m + 1. Then there exists two unique maps f m , f G P such that 
fm ~ fo, fm G (i[W]) m , f G (i[W})° and 

Wo = (i-\{f m {m))) ■ ■ ■ (i-\{f m m) = (r^/oW)). (1.2.4) 

Furthermore, for each k G 3N such that < k < m, there exists g G [/] such 
that g G (i[W]) . And, for each k G IN such that k > m there does not exist any 
g G («[W]) fe such that g G [/]. Finally, how is a particular class [/] to be intuitively 
interpreted? In order to interpret a class [/] in W, simply select any element in 
[/], say /„, and effectively construct the word (i _1 ((/„(n))) • • • (i _1 ((/„(0))) = W a . 
The word Wo is called the intuitive or naive interpretation for the class [/] . 

Let £ be set of all equivalence classes generated by ~ on P. The set £ is called 
the set of (formal) readable sentences. The term "readable sentence" is used in two 
contexts, the intuitive readable sentence that is a member of W and the correspond- 
ing formal readable sentence in £ . The terms "intuitive" or "formal" will not be 
used where no confusing would occur. 

1.3 Human Deduction. 

As has become the custom, the concepts of human deduction (i.e. reasoning ) 
will first be discussed intuitively with respect to the set W. Certain metatheorems 
relative to such processes will be established prior to associating these processes with 
the more formal set £ . Recall Tarski's [21] basic axioms for the undefined (finite) 
consequence operators C on a set of meaningful sentences A. As usual, let \A\ = the 
cardinality of A, the symbol V(A) denote the powerset of A, F(A) denote the set 
of all finite subsets of A and C:V(A) — > V(A). Tarski first bounds the cardinality 
of A 



(1) 0< \A\ < H 
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Now the map C is a (finite) consequence operator if A ^ and 



(2) for each B C A, then B C C(P) C A, 

(3) for each B C A, then C(C*(P)) = C(P), 

(4) for each B C A, then C(P) = U{C(P) | F £ F(P)} 

Axioms (2), (3), (4) appear to be considerably more significant than does axiom 

(1) in these applications and the cardinality of the set of sentences considered is not, 
usually, so bounded. Actually the consequence operator is generated by a slightly 
more general concept which is called the deductive process. Let A be a nonempty 
set. Then any nonempty k C F(A) x A is a deductive process. The term deductive 
operator is also used. A deductive process k C F(A) x A is total if for each nonempty 
B C A there exists some F £ F(B) and some a £ A such that (F, a) £ k. For a 
total k C F(A) x A, let 

(i) C k = {(x,y) | x £ V(A) A y £ V(A) A y + 0A 
(1.3.1) Vi«(w 6iAw6y^ 3z(z G P(z) A (z, w) £ k))} 

And, (5,0) £ C k <-► B = «-» £ P^fc]. 

Notice that the definition of C k implies that C k :V{A) — ► P(A). 

Assume that A is a nonempty arbitrary set that corresponds to Tarski's set of 
meaningful sentences with the exception that axiom (1) need not hold for A. 

Theorem 1.3.1. Let total k C F(A) x A. Then C k satisfies Tarski's axiom 

(4)- 

Proof. Obviously, if B C A, then C k (B) C A. Let C fe (P) = 0. Then B = 
implies that C fc (B) = U{0} = \J{C k (F) \ F £ F(0)} - U{G fe (0)}. Consequently, 
assume that C k (B) ^ and x G C k (B). Then there exists some Po S P(P) such 
that Po C P C A and (Po,a;) G k. From the definition of C k , this implies that 
x G Cfe(Po). Thus C fc (P) C U{Cfe(P) | P G P(P)}. On the other hand, assume 
that x £ (J{Cfc(P) | P G P(P)}. Then there exists some Pi G F(B) such that x £ 
Cfe(Pi). Hence there exists some P 2 G P(Pi) G P(P) and (F 2 , x) £ k. Consequently, 
x £ C k (B) and this completes the proof. | 

Many of the usual deduction processes, such as propositional deduction, satisfy 
the following additional properties. Let k C F(A) x A be ordinary whenever 

(i) if (A ,b) £ k and A C D £ F(A), then (D, b) £ k and 

(ii) if {(A , bi), . . . , (A ,b n )} £ k and • • • , b n }, c) £ k, then (A ,c) £ k. 

Theorem 1.3.2. Let total and ordinary k C F(A) x A. If C k satisfies axiom 

(2) of Tarski, then C k is a consequence operator. 

Proof. Since axiom (4) holds for C k , now proceed to establish axiom (3). Tarski 
[21] has shown that axiom (4) implies that if B C D C A, then C k (A) C C k {D). 
Thus assume B £ A. Then P C C k (B) implies that C fe (P) G C k (C k {B)). Now if 
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C k (C k (B)) = 0, then this implies that C k {B) = and C k (C k (B)) = C k {B). Let 
x G C k (C k (B)). Then there exists some finite F C C k (B) such that {F ,x) G k. 
If F = 0, then C B implies x G C k (F ) C C fc (B). Assume that F ^ 0, say 
Fq = {oi, . . . , a„}. Then there exists finitely many Fi a B, i — 1, . . . ,n such that 
(-Fi.dj) G fc. Let F' = Fi U • •• U F n G F(B) C F(A). Then ordinary (i) implies 
that (F',di) G fc, z = 1, . . . ,n. But (Fo,x) G fc and ordinary part (ii) implies that 
(F',x) G k. Consequently, x G C k (B) and this completes the proof. | 

In passing note that if axiom (2) holds for C k and (i) of ordinary holds for k, 
then for each x G A, ({x}, x) G k. Obviously, if for each x G A, ({x}, x) G k, then 
axiom (2) holds for C k . In this case, we say that the deduction process is singular. 
Combining the above results, we have the next theorem. 

Theorem 1.3.3. If for nonempty A the deductive process k C F(A) x A is a 
total, ordinary and singular, then C k is a consequence operator for A. 

Is there an obvious deduction process generated by a given consequence oper- 
ator? Let C be a consequence operator on V(A). Define k c C F(A) x A as follows: 

(F, a) G k c iff F G F(A) and a G C(F). (1.3.2) 

By axiom (2), it follows that k c is total. 

Theorem 1.3.4. If C is a consequence operator on A, then C kc = C. 

Proof. First assume that C(B) = 0. Then axiom (2) implies that B = 0. 
Hence £ Pi{k c ). From this it follows that C kc (0) = = C(B). Now let B C A and 
suppose that x G C(B). Then there exists some F G F{B) such that ir G C(F). Since 
F G F(A), then (F,x) G fc c . From the definition of C' kr , it follows that x G C kc (B); 
which yields that C(S) C C kc . Now if C fec (S) = 0, then C kc (B) C C(B). Hence 
suppose that y G C kc (B). Then there exists F G F(B) such that (F, y) G fc c . 
Since F G F(A), then y G C(F) implies that C fec (B) C C{B). Therefore, for each 
B G V(A), C kc (B) = C(B) implies that C kc = C and the proof is complete. | 

From the above results, a consequence operator can be thought of as being 
determined by a deductive process and, in certain cases, conversely. When deductive 
processes are described in a metalanguage, then such properties as total, ordinary or 
singular can often be easily established. Sometimes we say that a deductive process 
k C F(A) x A satisfies the Tarski axioms (2), (3), or (4) if C k satisfies (2), (3), or 
(4), respectively. 

Our next task is to find an appropriate correspondence between any k C 
F(W) x W and some K C F{£) x £ such that the axioms of Tarski and set-theoretic 
properties are preserved. It is clear that this relation should be defined relative to 
the quotient map determined by ~ . Thus for each w G W, let f w G P be such 
that f w G (i[W])° and f w (0) — i(w). Consider the intuitive bijection 9: W — > £, the 
basic bijection, defined by 6(w) = [f w ] for each w G W. In the usual manner, extend 
9 to its corresponding set functions and the like. Since it is not assumed that all 
readers of this book are aware of these definitions, we present them in the context 
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of consequence operator theory. However, for the next few results, the map will not 
be restricted to the specially defined map 9 but rather we establish them for any 
arbitrary injection (3: A — > X. Recall that 

(i) if B C A, then p[B] = {(3{x) \ x 6 B}, 

(ii) for B C V(A), p[B] = {fi[x\ \ x G B}, 

(hi) for fc C F(A) x A, let pk = {(/3[x], (3{y)) \ (x,y) G k} = {(z,w) \ z G 
AmelA 3x3y(a; G F(A) Ay e A A z — (3[x\ A w = (3(y) A (x, y) G fc)}, 

(iv) for C:V(A) - P(A), let /3C = {(P[x],p[y}) \ (x,y) G C}. 

By considering the inverse, /3 _1 , it is evident that if k is total on A, then (3k is total 
on [3[A\; if fc is ordinary on A, then /?fc is ordinary on P[A]; and if k is singular on 
A, then f3k is singular on P[A}. 

Numerous propositions are immediate consequences of the set-theoretic defini- 
tions associated with the injection (3. However, even though the following proposi- 
tions hold true from elementary algebraic results, we prove them explicitly for they 
refer to intuitive structures and metatheoretric results. Furthermore, they are of 
considerable importance to the foundations of this subject. 

As before, let (3 be an injection on A into X, let k C F(A) x A and C: V{A) — > 
V(A). 

Theorem 1.3.5. Let B C (3[A}. Then 

(3- 1 [((3C)(B)]=C((3- 1 [B]), and 

(1.3.3) (PQW^IB}}) = (f3C)(B) = p[C{p- l [B])]. 

Proof. Let B C f3[A}. Then /T 1 [/?[£]] G V{A). Hence, (f3~ 1 [B],C(f3~ 1 [B])) G 
C. Consequently, 

(1.3.4) ^[r 1 ^]],/^/?- 1 [£])]) G 
implies since (3C is a map that 

(1.3.5) P[C{p- x \B])\ = {pC){a\a-i[B]]) = ((3C)(B). 
Thus 

(1.3.6) p-^PiCip-^B))}] = p-^pC^B)} = Cip-^B]) 

and this completes the proof. | 

The next two results are important consequences of Theorem 1.3.5. 

Theorem 1.3.6. If C is a consequence operator on V(A), (i.e. it satisfies 
axioms (2), (3), (4) of Tarski), then PC is a consequence operator on P(P[A]). 

Proof. Observe that P[V(A)} = V(p[A\) and that pC:V{p[A\) -» V(p[A\). 

(i) Let B C p[A]. Then P'^B] C A implies that P'^B] C C(/?- 1 [B]) C A. 
Hence B C /3[C(/3 _1 [£?])] = (/3C)(B) C /3L4]. 
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(ii) Let B C f3[A}. Then f3~ 1 [B] C A and C(C(/3 _1 [i?])) = C^" 1 ^]). Conse- 
quently 

P[C(C((3-i[B}))\ = (PC)(P[C(^[B})}) = 

{pC^pcmp-^B]]) = (PC)(PC)(B) = (1.3.7) 
(3[C((3^[B})} - (PC)W^[B]\) = (f3C)(B). 

(iii) First, we show that /^(/T 1 [B})\ = f[B]. Let F G Then 
/3[F] C B and /3[F] G F(B). Therefore, /3[F(/3 _1 [_B])] C F(B). Conversely, let F G 
/(B). Then /T^F] G FG8 _1 [£]). since |F| = IP'^F}]. Thus /3[F(/3 _1 [S])] = F(B). 

For each F C 0[A], Cifi-^B]) = \J{C{F) \ F G F(/3 _1 [S])}. This implies 

that 

P[C(^[B])] = VmC(F)] I F G F^ 1 ^])} = 

U{(/3C)(/3[F])|FeF(/3- 1 [S])}= (1-3.8) 
U{03C0(F)|FeF(B)} = (/?C)(i?). 

Results (i), (ii), (iii) imply that {fiC) is a consequence operator and the proof is 
complete. | 

Theorem 1.3.7. If k C F(A) x A is total, then (3{C k ) = C (ik . 

Proof. Let (x,y) G /3(C fe ). Then (/T 1 [x], [y]) G C* fe . Notice that = 

iff y = 0. Assume that z G /3 _1 [y]. Then there exists some iu z G F(/3 _1 [x]) such that 
(w 2 , z) G k. Hence, it follows that for each (3(z) G y there exists some (3{w z ] G F(x) 
such that (/3[u> 2 ], (3(z)) G /3fc. This leads to (x,y) G C^. Now if y = 0, then 
/3 _1 [y] = implies that /3 _1 [x] = and x = 0. Hence, (0,0) G (3{C k ) implies 
that (0,0) G C k . The definition gives £ Pi(fc) and /3[0] = £ Pi(/3fc). Thus 

(0,0) eC^. 

On the other hand, for each z G y i= there exists some F G F(x) such 
that (F,z) G Hence (/J-^F],^" 1 ^)) G fc and again z G y iff G 
/}"%]; /^[F] G F(/3-![x]) imply that (/J" 1 ^, /?"%]) e C fc . Also, if y = 0, 
then x = (i.e. (0,0) G C^) and £ Pi(/3fc). Hence g P^jfc) and (0,0) G f3(C k ) 
and the proof is complete. | 

I will not continue with this piecemeal approach but rather use a more general 
result established within the next chapter, where £ will be defined on a set A\ (i.e. 
i[W] = Ai) that is isomorphic to BJ and A 1 fl M = 0. 
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2. THE G-STRUCTURE 

2.1 A Basic Construction. 

A primary construction will be a superstructure. For A, a superstructure is 
constructed as follows: Let ground set X = Xq. Then by induction, let X n+ \ = 
X n U V(X n ). Now let X = [j{X n | n G w}. The set A" is a superstructure over X . 
Within our model for ZFA a set B is X -transitive if for each x € B either x G A 
or x C £?. 

Theorem 2.1.1 For each n G the set A„ is Ao-transitive. 

Proof. The proof is by induction. Let n = 0. The Xq is Ao-transitive immedi- 
ately from the definition. Assume that for n, the set X n is A -transitive. Consider 
X n+ i in the above construction. We need only check any x G X n+ \ — A = 
(A„ U V{X n )) - Xq. Hence, cither i£l„-I orie £>(A„) - A . In the hrst 
case, x C X n by the induction hypothesis. In the second case, x C X n by the 
definition of the power set operator. Since X n C A„ + i, it follows that x C X n+ \. 
Thus by induction the proof is complete. | 

Theorem 2.1.2 For each n G u, if y G x G A n+ i — A , then y G A„. 

Proof. For n = 0, y G x G Ao 4i/£ Ao. Assume that it holds for n — 1, n > 1. 
Let y G x G A„ +i - Xq. Then a; G (A„ U 7 ? (A„)) - A . If or e A n - X , then by the 
induction hypothesis y G A„_i. But A„_i C A„ implies that y G A„. If a; € 7 ? (A„), 
then a; G X n implies that y G X n . By induction the proof is complete. | 

Obviously, since we have only used facts about ZF to establish Theorems 2.1.1, 
2.1.2, these theorems hold for superstructures within ZF. Recall that if A is a set 
of atoms, then this means that if x G A, then i ^ I and y G x is not defined. A 
nonempty ground set Ao is n-atomic if x G Xq implies that x ^ and if y G x G Ao, 
then j/ ^ A„. Two important observations relative to n-atomic. If Xq is a set of 
atoms, then A is n-atomic for each n G ui. If X is n-atomic, then A is fc-atomic 
for each fc such that < k < n. For each A„, n > 0, let Mx n = {(x,y) \ (x G 
X n ) A (y G A„) A (a; G y)} and £ x „ = {(x, y) \ (x G A„) A (y G A„) A (x = y)}, 
where the = is set-theoretic equality on sets and the identity on atoms. In like 
manner, for ground set Z, defined Mz n and Ez„ for the respective Z n . For n > 1, 
an isomorphism /3„ from (X n ,Mx n ,Ex n , M, 0) onto {Z n , Mz n , Ez n , M, 0) is special 
if /3„(Afe) = Zk, < fc < n — 1, where I is a set of atoms. Observe that since 
Afe G ^fe+i G A„, it follows that Afc G A„. 

Theorem 2.1.3 Let A be a set of atoms. Suppose that for nonempty sets 
A, Z, X C\ A = Z n A and there exists a bijection [3: X — > Z = /3[A], where /3 is 
a set-theoretic bijection on sets and the identity on any atoms in X n A. Consider 
the sets A = A U A, Zq = Z U A, and A and as the constants that denote a set 
of atoms and the empty set in our ZFA model. 
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(i) If Xo, Zq are 0-atomic, then the structures (X , Mx Q , Ex ) and 
(Zq, M Zo , E Zq ) are isomorphic. 

(ii) For each n > 1, if X , Z are n-atomic, then the structures 
(X n , M Xn , E Xn ,A,%) an d {Z-n , M Zn , E Zn ,^4,0) are isomorphic and the isomorphism 
is special. 

Proof. By G-recursion, define the map ( on X as follows: 

For x G X, ((x) = (3(x); 

For x G Xq - X, ((x) = x; 

ForseA'-Io, C(x) =CN- 
Let p n — (\X n , where n €ui. We need only show that for each new, if X and Z 
are n-atomic, then 

(A) p n is an isomorphism from (X n , Mx n , Ex„ ) 

onto (Z n ,M Zn ,E Zn ); 
(B) if n > 1, then n (A) - A, /3„(0) = 0, 
and f3 n (X k ) = (3 n (Z k )(0 <k<n). 

Clearly (3$ is a bijection from Xq onto Zq. Since Xq and Zq are 0-atomic, 
M Xo = M Zo = 0. Therefore (A) and, obviously, (B) hold for n = 0. 

Assume that (A) and (B) hold for n, where X and Z are n-atomic. We show 
that (A) and (B) hold for n + 1, where now X and Z are (n + l)-atomic. 

Notice that 

[t] for any set x, x e Xq implies x <£_ X n , 

for if x G Xo, then x ^ and xP\X n = by the n-atomicity of X . Hence, it cannot 
be that x d Xq. Similarly, 

[ff] for any set z, z e Zq implies z <£ Z n . 

Clearly, /3„+i is a map from X n+ i into Z n+ \. Suppose that x, y G X n+ i and 
((x) = C(y). Then ((x) = ((y) (£ Zq or ((x) = ((y) G Zq. For the first case, 
x, y £ Xq. Hence, by Theorem 2.1.2, x, y C X n and Q[x] = Q(x) = ((y) — ({y}. 
Since (3 n is an injection, it follows that x = y. In the second case, it follows from 
[ft] that ((x) <£ Z n . But as was shown in the course of the first case, x ^ X implies 
that ((x) = C[x] G Z n . Hence x G Xq. The same argument shows that y G Xq. 
Again the injectivity of /3 n implies that x = y. Consequently, f3 n +i is an injection 
from X n+ i into Z n+ \. 

To show that f3 n +\ is a surjection, let z G Z n+ \. If z G Z n , then the surjectivity 
of p n yields an x G X n C X n+ \ such that z — ((x) G Z n+ \. If z £ Z n , then z C Z n . 
Hence again by the surjectivity of /3„ , we have that z — £ [x] , where x = j3~ 1 [z] c I„ . 
By [f], x £ Xq. Hence z = ([x] = ((x) G Z n+1 . 
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If a;, y G X n+ \, and x G y, then y £ Xq by the [n + l)-atomicity of Xq. Hence, 
C(x) G C[y] = C(y)- Conversely, since £|X„ + i = j3 n+ i is a bijection onto Z n+ i, it 
suffices to assume that x, y G A Il+1 ; ((x), C(u) £ Z n+1 an d C( x ) £ C(j/)- Then 
from the (n+ l)-atomicity of Zo, C(y) ^ %o implies that y £ Xq. Hence, ((x) G ([y], 
and, thus, ((x) — ((x') for some x' G y. By Theorem 2.1.2, x' G X n . Since /3„+i 
is an injection, x — x'. Thus x G y. It follows immediately from the definition of £ 
that /3„ + i(x) = /3„ + i(y) if and only if a; = y. Consequently, (A) is established for 
n+ 1. 

In general, since A C Ao C X„, we have that A ^ Xq by [f]. Therefore, 
/3 n+ i(A) = £L4] = A. The remainder of (B) is easily verified for n + 1 and by 
induction the proof is complete. | 

Now that Theorem 2.1.3 has been established a criterion as to when a set Xq 
is n-atomic for all n G u> is very useful. Obviously, if Xq is a set of atoms, then Xq 
is n-atomic for all n G u. 

Theorem 2.1.4 Suppose that ^ TC(X ). If there exists n G u> such that Xq 
is not n-atomic, then there exists some y G Xq such that TC(y) nlo^O- 

Proof. Observe that a straightforward inductive argument shows that for each 
n G u), if x G X n and £ TC({x}), then TC({x}) nl n ^ 0. Assume the hypotheses 
of the theorem. Since Xq is not n-atomic, there exists x, y such that x G y G A"o 
and x G I„. Since TC({x}) C TC(X ) and £ TC(X ), we have £ TC{{x}). 
Hence TC({x}) n A ^ 0. Since TC{{x}) C TC(j/), it follows that TC%) n A + 0. 
I 

Application of Theorems 2.1.3 and 2.1.4 can eliminate a great deal of tedious 
work. Intuitively, words in a language behave, in many respects, as it they are 
themselves atoms. We discuss sets of them, subsets of sets of them, etc. Since 
the symbol strings carry a positioning, unless we extend the intuitive set-theoretic 
structure to a much more complex one, it would be difficult to discuss the internal 
construction of a word in the most simplistic of set-theoretic languages. After all, as 
a set of elements {BOOTS} = {BOTS} have considerably different meanings. This 
is why the actual intuitive ordering is indicated by the partial sequences. On the 
other hand, if words seem to behave like atoms within our basic logic, then certain 
statements about the number of steps in a formal deduction or the "number" of 
words used for some purpose needs to be represented by relations with respect to 
the natural numbers. 

Assume within our model for ZFH that i[W] — A\ is a countably infinite set of 
atoms order isomorphic to u> and IN is a disjoint countably infinite set of atoms also 
order isomorphic to ui. That is, we assume the IN is the natural numbers within the 
intuitive portion of this model. Let Xq = A\ U M. Within the formal portion of this 
ZFH model the set IN is also to be assumed to be a set of atoms corresponding to 
the natural numbers. It is a simply matter to show that separating the original set 
of atoms in this fashion is consistent relative to ZF. Since i[W] and IN are atoms, 
Xq is n-atomic for all n G w. We now show that the set £ U U = Z satisfies the 
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hypotheses of the contrapositive of Theorem 2.1.4. First consider £. Note that each 
member of £ is a nonempty set and is a finite set of partial functions. That is a 
finite set of nonempty sets of ordered pairs. Consider any y £ £. Let x £ y. Then 
xq is a nonempty finite set of ordered pairs. Let x\ £ xq. Then x\ is a nonempty 
finite set containing one singleton and one doubleton set. Then if X2 £ x\, then 
x 2 is a nonempty finite set of atoms. Hence, if x 3 £ x 2 , then x% £ i[W]. Now 
none of these sets is the empty set and for each y £ £, TC(y) (~l £ = 0. For each 
y £ BJ, TC(y) — 0. Consequently, Z is n-atomic for each n £ ui. Thus, for our 
superstructure construction, Theorem 2.1.3 now applies for each n £ u). 

The above finite argument is considered an effective procedure as are inductive 
definitions. What can be claimed to be the effective procedure? Even though some 
might accept the effective procedure as the inductive definition of members in £, 
in reality, it is the concept of finite recognizability and the fact that members of £ 
can be constructed from a concrete physical symbol model. Finite recognizability 
is the same concept that allows for the acceptance that Godel numbering generates 
an effective injection into IN. If we assign = 3, <?(",") = 5, and g( u )") = 7, 

then unless it is accepted (i.e. recognized) that the string "(,)" is different from the 
string "()," the relation determined by assigning to the strings 2 3 5 5 7 7 and 2 3 3 7 5 5 
would not be a map. Using a concrete symbol model, then from the construction 
of £ , no object that is either an atom, a nonempty set composed of one or two 
atoms, an ordered pair composed from these previous sets, or a nonempty set of 
such ordered pairs, is equal to any nonempty finite set of sets of such ordered pairs. 
Thus, Z = £ U M is n-atomic for every n £ ui. Consequently, by Theorem 2.1.3, for 
each n £ u> the structures (X n , £, =, M, 0) and (Z n , £, =, IN, 0) are isomorphic with 
the map 9 as the bijection (3 from i[W] onto £. 

The intuitive properties for the deductive processes with which we are con- 
cerned can be described within a first-order language and all hold within some par- 
ticular (A\ U 1N)„. Hence, the same properties hold in the corresponding (£ U M) n 
through application of the isomorphism which exists between these two structures. 
It is, in reality, by means of 9, that the basic logical properties within our intuitive 
theory become properties within the formal mathematical theory based upon IN. 
Please note, however, that only few of the interesting properties about words can 
be mapped by these isomorphisms since they do not apply to properties of individ- 
ual members of £ . However, we can still pass such properties intuitively to members 
of £ for the following reasons. First, assuming finite recognizability, the injection 
i is created and used to pass informal information into formal information about 
members of [fi w ] since everything is finitary in character. The set [fij\ is finite, 
each g £ [fi w ] is finite. Each x £ g is finite, etc. It is usually believed that intuitive 
modeling procedures with finite quantities are isomorphic in character. It is this 
intuitive finitary process that is employed when formal statements are made within 
the formal portion of our ZFH about the structure of the ordering of the words. 

In all that follows, rather than continually mentioning the existence of isomor- 
phisms and applying them to obtain a corresponding property in some (£ U IN)„ 
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a special approach is followed. We assume that every object in the superstructure 
based upon Xq has a constant name. These objects are uniquely determined by 
their set-theoretic construction. Among these constants are the constants IN and 
that are used to represent the natural numbers and the empty set in this section. 
Since on any specific X n we have an isomorphism j3 n from (X n , G, =, IN, 0) onto 
(Z n G, =, IN, 0), if x G X n , then (3 n (x) is the corresponding element in Z n character- 
ized by the same set-theoretic property. In the same way, every member of Z n has 
a constant name within our language. The following convention will be used. Any 
constant symbol used to name an object with specific properties in (Ai U IN)„, ex- 
cept for the IN, its elements and which are all the same objects in both structures, 
will also be used to name the corresponding objects in (£ U 1N)„ but they will be 
written in bold type face. From this point on, this extension of our language will be 
assumed and constants, as symbols, will be removed from our structure notation. 

From these results, if A C i[W], then any intuitive deductive process k C 
F(A) x A or any consequence operator C:V(A) — ► 'P(A) becomes under the 
isomorphism from an appropriate (A\ U IN)„ onto (£ U IN)„ a deductive process 
k C F(A) x A or a consequence operator C:V (A) — > V(A). Notice that we do 
not need to consider the isomorphism on the operators F or V since B G F{A) 
if and only if a sentence, with appropriate constants, of the following type holds. 
B = %Vix(x G B <-> (x = aiAai eA)V(i = a 2 Aa 2 G A)V ■ ■ -V(x = a n Aa n G A)). 
Hence B G F(A) if and only if B = V Vx(x G B <-> (x = a x A ai G A) V (x = 
a 2 A a 2 G A) V • • • V (x = a n A a n G A)), where the isomorphism does map onto 
at level n = 1. In like manner, the power set operator. Let A C W and let Ka 
denote the set of all deductive processes defined for A. Now let Ca denote the set 
of all consequence operators defined on P(A). The set Ra = Ka U Ca is a set of all 
intuitive human reasoning processes while Ra = Ka U Ca is a set of formal human 
reasoning processes. 

2.2 A Remark About 2.1 

The basic intuitive procedure in establishing a formal model is not relative to 
structures with a universe (SUM). What most be done is to express in a structure 
such as ((Ai U BJ)„, G, =, IN, 0) informal statements about our language W, where 
W is an informal ground set of atoms disjoint from IN. From Theorem 2.1.3, the 
rules for corresponding a superstructure based on W with ((AiUIN)„, G, =, IN, 0) are 
determined by the intuitive mapping i. For named objects within such an intuitive 
superstructure, the same bold face convention is used for the corresponding objects 
within any particular (£ U IN)„. Further, we often by-pass ((Ai U IN)„, G, =, IN, 0) 
entirely and express properties about W, deductive process, numbers of symbols 
used, and the like, directly within {(£ U IN)„, G, =, IN, 0). Such modeling processes 
are well known and accepted, within mathematical logic, since their use by Godel. 
For example, from [13, p. 153]. If we consider the informal expression u x is a 
Godel number for an expression consisting of an individual constant of a language 
K", where IC(n) is the intuitive function that obtains the Godel number for an 
individual constant, then it is claimed that an equivalent formal why to express this 
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within formal number theory would be "3n(n < x A IC(n) A x = 2 n ). The entire 
G6dcl type program applied to languages depends upon your acceptance that this 
formal expression is, indeed, equivalent to the informal one. The same will be hold 
for what follows in the mathematical sections of this book. 

One additional remark is in order. In 1978 when the following concepts within 
the discipline termed nonstandard analysis were developed, they were in the main- 
stream of complexity. Today, many who work in this area would consider them 
to be very simplistic in nature. To the neophyte, however, they may seem to be 
somewhat difficult. 

2.3 The Nonstandard Structure 

Now that the general and basic concepts for the deductive processes and conse- 
quence operators have been developed, its necessary to further embed £ U IN into an 
additional structure. The same concept that every member of the following type of 
superstructure corresponds to a constant within our language is to be used. With 
respect to the previous convention, many of these constants will be denoted in bold. 

Recall for a moment how IN is obtained. Let set A be our countably infinite set 
of atoms, disjoint from A\, and /: A — > lo the bijection which exists from A onto the 
set oj of natural numbers in our model for ZFA. Consider lo —> A and use / _1 
to pass the order relation (and other necessary operators) on lo from lo to A. For 
example, this yields for each x, y G A, x < y iff f(x) C f(y) and A inherits all the 
order properties for lo. Notice that since / is a bijection that / preserves equality. 
Denote this set A by IN. 

We obtain a nonstandard model for a slightly different superstructure with 
ground set A\ U IN than considered in section 2.1. This is one of the two basic 
constructions that appear in the literature. The superstructure levels are slightly 
different [10. p. 40], [17, p. 110], [19, p. 23]. Let X Q = A 1 U IN and by induction, 
let X n+1 = T(\J{X k k = 0, . . . , n}). Finally, let Af = [\{X n n G lo}. Consider a 
K-adequate ultrafilter U, where k > |A"|. By Theorem 7.5.2 in [19] or Theorem 1.5.1 
in [9] such an ultrafilter exists in our ZFH and is determined by the indexing set 
J = F(V(k)). 

Consider the structure M = (Af,€,=). [Note: Since every member of Af 
is named by a constant, including the customary ones for specific objects, these 
constants are suppressed in the notation.] By Theorem 7.5.3 in [19] or Theorem 
1.5.2 in [19] the ultrapower construction yields by definition 3.8.1 in [9] a structure 
Mi = (N J , Eu, =u) which is a nonstandard model for all sentences, Kq 1 in a first- 
order language L with equality and predicates for G and = which hold in (TV, £, =}. 
Assume that the cardinality of the set of constants of L > |7V|. Moreover, by 
means of sequences from J onto W, the structure (A/", G, =) may be considered as 
ismorophically embedded into Mi so that M i is also an elementary extension of the 
embedded (M, G, =). The structure Mi is also an enlargement of (A/", G, =). A proof 
of The Fundamental Result may be found on page 39 of [19] (Theorem 3.8.3) among 
other places. Now in [10], Theorem 3.8 establishes this for BOUNDED sentences 
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which hold in (A/", G, =}. Notice that the interpretation map from the language onto 
(Af, E, =) has been suppressed and each member of Af is simply to be considered as 
named by the constants in L. 

The next step is to realize either by analysis of the ultrapower construction 
directly or by interpreting the appropriate sentences [17, p. 119], that =u is an 
equivalence relation with the substitution property for Eu ■ Thus passing to the 
equivalence class [x] for each x G Af J , define [x] e' [y] iff x Eu y for each x, y E Af J . 
w. 

Now let (X n )' be the objects in {[x] \ x E Af' 1 } that correspond to X n in Af 
under the interpretation map / followed by the quotient map for the equivalence 
relation as determined by =u (i.e. the "prime" mapping.) It follows that (Xo)' 
behaves like atoms (urelements) and each (X n )' , n > is well-founded with respect 
to e' . This comes from interpreting the appropriate bounded sentences such as the 
results of Lemma 2.1 (iv) [10, p. 40] where R = X or property (iii) on page 23 of 
[19] in order to obtain the E' well-founded for each (X n )', n > 1. For example, for 
each n > 1, the following sentence 

Vx((x E M) -> -ay((y E X n ) A (y E x))) (2.3.1) 

holds in the structure (Af, G,=). Lastly, each (X n )' 1 n > 1, is well-founded with 
respect to E 1 since "If x E y E X n , then x E Xq Ul„_i" (n > 1) holds in (Af, E, =). 
Consequently, the Mostowski Collapsing Lemma [1, p. 247] or [17, p. 120] can 
be inductively applied to each (X n )' and obtain a corresponding set *X n . Specify 
the set *Xq to correspond to (Xq)' and we have a unique collapse. As a result of 
this, the structure (\J{ *X n \ n E uj}, E, =) = *A4 = ( *Af, E, =) is a set-theoretic 
model for all bounded sentences that hold in (TV, G,=). Recall that a bounded 
sentence in a first-order language L is one for which each quantified variable is 
restricted to an element of Af. The composition of the interpretation map I u , the 
quotient map / and the collapse yield the * map from the structure (Af, E, =) into 
*A4 and maps any element a E Af to the element *a preserving all of the usual 
properties for a normal, enlarging and comprehensive monomorphism. For each 
B E Af, let a B = { *x | x E B}. (This definition does not correspond to that used 
by some other authors.) The * notation is also not placed on elements of Xq when 
they are considered as mapped into *Xq by the * map. Observe that for each 
B E Af, 17 B C *B. Technically, where used, B C *B also means 17 B C *B). 

Now to complete the construction, begin with the set Fo = *-^o and construct 
a superstructure with Y as the ground set as defined in this first example. Let 
Y n +i = V(\J{Y n | n E co}); and let Y = [j{Y n \nEu;}. 

For the above, some general principles such as the Mostowski Collapsing Lemma 
have been used in order to obtain *A4; however, an explicit construction appears 
on pages 44 and 45 of [19]. In actuality for the next constructed superstructure, 
the one used in this book, we intend to use only a small portion of *A4. Indeed, 
we apparently need to use a small hierarchy of the *X n objects. You could, if you 
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wished, restrict the G-structure to say only the n < 100 levels. However, this will 
not be done for fear of not selecting a correct upper bound for n. 

For the results in this book, I advocate for our superstructure a construction 
as defined in section 2.1, where X a = A\ U IN, and the nonstandard model as con- 
structed on pages 83 - 88 and Theorem 6.3 in Hurd, A. E. and P. A. Loeb, (1985), 
"An Introduction to Nonstandard Real Analysis," Academic Press, Orlando. [Note: 
This construction also appears on pages 42-49 in Loeb and Wolff, (eds) (2000), "Non- 
standard Analysis for the Working Mathematician," Kluwer Academic Publishers, 
London. Also X„(2.1) = A U A„(2.3), n > l.fl This construction simply needs 
to be restricted to our language with G and =, where = is interpreted as set- 
theoetic equality on sets and the identity on atoms. For the first superstructure, 
constructed using the procedure in section 2.1, let Af = X. The second superstruc- 
ture constructed using this procedure has as its ground set Y = *Ao and, as before, 
Y = \J{Y n | n e u}. This leads to the G-structure y = (Y, e, =) where since I apply 
this to logical operators this structure is call the Grundlegend Structure. 

Now to summarize. The consistency of ZF implies the consistency of ZFH 
and one can apparently use a model of ZFH to obtain the nonstandard structure 
*M = ( *Af, €,=). The set W is dependent upon the of atoms M, the atoms 
of ZFH with the order induced by u. Any sentence in a appropriate first-order 
language in which each quantified variable is restricted to an element of Af (i.e. 
bounded variable) will, when each constant is replaced by the * of the constant, 
give a true statement about the structure *A4. Moreover, *A4, at the least, has 
bounds for all standardly definable concurrent relations. For notation, we denote 
for each n e X , *n = n. In addition, all properties of the * map as listed in [10], 
[17], [19], among other places, hold true. Next some unusual names for G-structure 
objects will be adopted in order to reflect our application to languages and logics. 

Recall some of the basic terminology associated with y. For each A G Af, A is 
called a standard entity. The set *A is often called an (internal) standard entity or 
better still an extended standard entity in y. If b e *A, A e Af, then b is called an 
internal entity. Indeed, b € y is internal iff there is some X n such that b e *X n . Any 
entity of y which is not internal is called external. These terms are generally used 
throughout nonstandard analysis, but for our present purposes they are modified 
as follows: Any entity of y is a subtle object, some appropriate members of Af are 
human objects and any entity in y which is not the a of a member of Af or the * 
of a member of Af is a purely subtle object. Please refer to the basic references [11], 
[16], [19] for other terminology and the properties of *. So as to avoid symbolic 
confusion, from this moment on, the entire or the major part of any symbol used to 
represent objects within a language and within our intuitive model will be denoted 
by Roman type. 

2.4 General Interpretations 

Throughout this work on ultralogics, L will denote the usual set of preposi- 
tional formulas (wff) constructed from the connectives -i, V, A, — >, <-», say as done 
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by Kleene [7, p. 108] and Li is a set of predicate formulas with equality considered 
as an extension of L as say constructed on page 143 of [7]. We also use the usual 
assortment of set-theoretic abbreviations when we consider the special predicates 
G and = . Of course, Li is called a first-order language. Assume that LiCW and 
that the set of all predicate symbols is a subset of {P^ | i G ui}. It is important 
to realize that any intuitive set-theoretic deduction process, and the like, that is 
discussed relative to W is to be embedded by the map 9 to a corresponding process 
relative to £ . This also applies to a member of W and the i injection. The results of 
any ^-transfer of statements which hold relative to £ or i[W] are modeled in *A4. 
Also, any results relative to £ or i[W] (i.e. with respect to standard objects) can 
be referred back to corresponding intuitive objects relative to W by means of either 
the maps i^ 1 or Moreover, in order to simplify notation somewhat any formal 
first-order statement that explicitly involves i(w) individuals will be written with 
the i deleted from the notation if no confusing results from such an omission. 

For example, the sentence 

Vx(x G IN A x > 1 3y(y 6 PA Vw(w; G MA 

< w < x — > y(w) = very, HI A y(0) = just))) (2-4.1) 
is a slight simplification of the following sentence 

\/x(x G M A x > 1 —> 3y(y 6 PA \/w(w G MA 

< w < x y(w) = *(very,|||) A y(0) = i(just)))) (2.4.2) 

Most of the following investigation is concerned with specific elements of P and 
specific human reasoning processes with respect to £. Using the previous example, 
the *-transfer yields 

Vx(x £*MAj;>1-> 3y(y G *P A Vw(w G *MA 

< w < x y(w) = t(very,|||) A y(0) = *(just)))) (2.4.3) 

and which holds in *M. Notice that we do not place * on the order relation < 
since we assume that it is but an extension of the simple order < on M satisfying 
all of the same first-order properties. Let v G *M — M = M^ (i.e. the infinite 
numbers). Then there exists in *P a *-partial sequence, say /, such that for each 
wG*M, 0<w<^, J(w) = very, and /(0) = just. Hence even though members 
of [/] are not readable sentence in our sense, we can read the elements in the range 
of / as well as reading the intuitive ordering when / is restricted to [0,n], n G M. 
This gives an intuitive interpretation for such an / when it is so restricted to such 
standard segments as well as knowledge of the properties of the ordering when not 
so restricted. Observe also, that if / G *P — P, then there exists some v G *M 
such that /: [0, v\ -> *i[W], where [0, v] = {x \ (x G *M) A (0 < x < v)}. Often, in 
our formal statements, parentheses are suppressed and the strength of connectives 
notion is used. 

2.5 Sets of Behavior Patterns 

In certain applications of subtle consequence operators the following construc- 
tion is useful. This is all relative to what is called adjective reasoning and any 
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equivalent form. Let B' denote a list of names or simple phrases that are used to 
identify specific behavior patterns. These terms arc taken from a specific discipline 
language and are, as usual, to be considered as elements of W. For example, the 
set B' could be taken from the discipline called psychology and each term could 
identify a specific human behavior pattern, as general as such concepts as "kind" 
or "generous." You can also include any synonyms that might be equivalent to the 
members of B'. Now consider B constructed as follows: an element b e B if and 
only if b is a qualifiable form of a member of B'. That is each b e B is a b' e B' 
where b' is written in a form so that it can be modified by the word very. Let 
B = Co, Ci = {very,|||c | c e Co}. By induction let C n +i = {very,|||c | c G C„}. 
Then an intuitive set of modified behavior patterns is the set BP = |J{C„ new}. 
The formal modified behavior patterns is the set BP = U{C n | new}. Notice that 
each C m is a finite set. 

In certain cases, the intuitive set BP is associated with a set of formal preposi- 
tional statements in W. Let Lo be our propositional language constructed from 
a dcnumerablc set of atoms {Pi | i € lo}. Since B is finite, then there ex- 
ists an injection j:B — > {Pi | i e lo} and {Pi | i <E lo} — j[B] is denumer- 
able. Let V G {Pi | i E lo} — j[B). Let the symbol string "very, |||" corre- 
spond to the partial formula "V A". Then proceed to construct BPo as follows: 
E = j[B], E„+i = {(V A x) | x e E„}. Then, finally, BP = U{E„ n £ lo}. 

In what follows, the modeling of human reasoning processes is often approached 
from two different points of view. First, from the viewpoint of such sets is BP, as 
well as many others, we have the constructed set of meaningful sentences in the sense 
of Tarski. Thus, such strings or symbols become our formal language and a simple 
observer language (i.e. metalanguage) is used to investigate deductive processes on 
BP. These are mapped to the formal deductive processes on BP. However, many 
of these deductive processes on a given BP can be associated with other formal 
processes in L , especially with respect to BP . Hence, whenever possible it is 
acknowledged that there are at least two "models" for various BP type statements, 
among others, that are being in investigated. The basic model (and probably the 
simplest) is that based on BP. Then a somewhat more complex model is based on 
L . The purest is probably more comfortable with the formal languages L and Li. 
I feel, however, that BP is as meaningful a set of sentences formed by constructive 
methods as is the set Lo and the various forms in BP are easily recognized. 

{This is an important fact. Let X n+1 = X n {X)\JV{X n {X)), n > 0, X (X) = 
X (Dcf. 2.1) and X n+1 = P(X U • • • X n ), n > 0, X a = X (Def. 2.3), where X is 
the set of individuals. For Def. 2.3, we also have that X p C X n , 1 > p > n and 
X n+ i = V(X U X n ), n > 0. We show by induction that X n (X) = X U X n , n>0. 
First, let n = on the right. Then X (X) = X, X Q = X X Q (X) = XUX = IU 
X . Now for the specific inductive form, let n = 0. Then X X {X) = XUV{X (X)) = 
X U V(X) = X U V(X ) = X U X 1 . Assume result holds for n. Then X n+1 (X) = 
X n (X) U V(X n (X)) =XUI„U V{X U X n ) =IUX„U X n+1 =XU X n+1 and 
the result follows by induction. 



The Theory of Ultralogics 



27 



3. DEDUCTIVE PROCESSES 

3.1 Introduction. 

We approach the investigation of various special deductive processes by defining 
them intuitively for some A C W as being k C B(A) x A or C:V(A) — > ^(A). 
These sets are all considered mapped to objects relative to V(£ ) x V(£) for formal 
investigation. In at least one case, a map C:V(A) — > V{A) is defined for each 
nonempty A € W and it is shown (trivially) that such a map is a consequence 
operator. Any C G W which satisfies (in W) axioms (2), (3), (4) or their *- 
transform is a subtle consequence operator or subtle reasoning process, where for 
convenience C is restricted to A C *£. 

3.2 The Identity Process. 

Let A<Z £hc any nonempty set. For each B C A, define 1(B) = B. Obviously, 
this is the identity operator from V(A) onto V(A). 

Theorem 3.2.1. Let A C £ be nonempty. Then the identity operator on 
V(A) is a consequence operator. 

Proof. Let B C A. Then 1(B) = B implies that B C 1(B) C A. Moreover, 
/(/(B)) = 7(B) = B for each Be A Finally, B = 7(B) = [J{B | F £ B(B)} = 
\J{I(F) | B e B(B)} and the result follows. | 

Let H be a nonempty set of Tarski type deductive processes. That is if h £ B, 
then h C F(£i) x £ x for some £\ C 5. Also let B be a nonempty set of consequence 
operators on some V(£ 2 ) for £ 2 C £. Then *H U *B = D is considered a set of 
subtle reasoning processes. Notice that if C G Bo, then *C £ Do may not be a 
consequence operator under our definition. The first reason for this is that axiom 
(4) *-transforms to read that for every internal subset of B C *£ 2 , *C(B) = 
|J{ *C(F) | F e *F(B)}. For the sentence 

Vx(x e V(£ 2 ) -> Vw(w e£ 2 ^(we C(x) 

3y(yeB(x)A W GC(y))))). (3.2.1) 

holds in A'l; hence in *A4. As is well known a *-finite set need not be finite. However, 
there is at least one map from V(A) into V(A) for any A C *£ 2 which is a true 
consequence operator as shown by Theorem 3.2.1. Consider any infinite A C £2- 
Then no map C: V( *A) — > V( *A) can be written as an extended standard map 
(i.e. the star of a standard map) from V(A) into V(A). This follows from the next 
result. 

Theorem 3.2.2. Let inhnitc A C £ 2 and G:V(A) -> V(A). Then there exists 
a subset of *A upon which *G is not defined. 

Proof. Let infinite A C £ 2 , G:V(A) V(A) and D(G) be the domain of 
G = P\[G\. For an appropriate X mi the sentence 
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(3.2.2) Vx(x G X m -► (x G D(G) «-» x G 7>(A))). 
holds in A(; hence in *M. The *-transfer reads 

(3.2.3) Vx(x G *A m -> (a; £ £>( *G) <-► x G *CP(A)))), 

when the elementary properties of the *-map are applied. The *G is only defined 
on the internal subsets of *A. Since *A — A is external then this result follows. | 

Corollary 3.2.2.1 There exist purely subtle reasoning processes. 

As to the cardinality of £ , it follows immediately that since each x G £ is finite, 
then |£| = w. Note the following that will be used throughout this investigation. 
Recall that the identification a Xq = Xq is being used. Then if / G Ph it follows, 
since / is a finite sequence of members of Xq that */ = / under this identification. 
Also, since for each / G P H the set [/] is finite, then * [/] = [/]. Thus a £ = £. This 
reduction of finite sets of finite sets of partial sequences continues to other cases 
such as °{F(P H )) = { *A | A G F(P H )} = {A \ A G F(P H )} = F(P H ). 

With the above results in mind, it follows that each x e *£ — £ is a nonfinite 
*-finite subset of *P for the sentence Vx(x G £ — > x G F(P)) holds in *A4. 
Consequently, *£ C *(F(P)) and £ C F(P) imply that *£-£ C * (F (P)) - F (P) . 
Let infinite A C £. Then it is an important fact that there exists a *-finite £? G 
*(F(A)) such that McBc *A C *£. For let Q = {(x,y) | y G F(A)Ax G A Ax G 
y}. Assume that (ai, . . . , (a n ,b n ) G Q. Then letting 6 = 6i U • ■ • U 6 n it follows 
that (ai, 6), . . . , (a„, 6) G Q. Therefore, Q is a standard concurrent relation. Thus 
there exists some B G *(F(A)) such that *x G -B for each x G A. Now internal B 
is not finite since a A is not finite. Indeed, as is well know \B\ — |[0, v]\ > 2 U , where 
v G *M — IN = Moo. Thus | *A| > 2". From the above remarks, it also follows that 
for Ee *£-£, \E\ > 2". 

A few other useful results are easily obtained. For example, 

(i) iiV:V(A) — » Y and B G -P(A), then - *P( TB). 

(ii) Consider the finite power set operator F. If F:V(A) — > F and B G "P(A), 
then *{F{B)) = *F{ *B). 

(iii) If C is a map from -p(A) into V(B), then for D G P(A) it follows that 
*(C(D))= *C(*£>). 

The proofs of (i), (ii) and (iii) are easily obtained. Indeed, all 
three follow from the formal definition of a map. First, assuming 
that A,Y G M. All the objects with which we shall be concerned 
will also be members of N '. Indeed, if necessary to obtain bounded sentences, we 
know that there is some n G u> such that everything needed to characterize (i), 
(ii), and (iii) are members of X U X n . For example, consider (i). Then the two 
sentences Vx(x G V{A) -> 3y(y G Y A (x, y) G "P)), and VxVy\/2;(x G P(A) A y G 
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Y A z E Y A (x, y) E V A (x, z) E V — > y = 2) imply, by ""-transfer, that *P is a map 
from *P(A) into *Y~. Further, (B,V(B)) E "P implies that ( *B, *{V{B))) E *P. 
Hence, since *P is a map, mapping notation yields that *{V{B)))= *P( *B). Now 
(ii) follows in like manner. Indeed, the following set of sentences shows that *F 
generates the hyperfinite subsets of any internal subset of *A. 

Vx\/w(x e V(V(A)) Awe V(A) -» ((A, x) e F <-► 
x = V 3y3z(z E X n A y € M A \fv(v G A A w £ x — > 

GlNA0<i<yA = «))))) (3.2.4) 

It is well known that, in general, if A = \J{Bi \ i G M}, then *A ^ \J{ *B { \ 
i G IN}. However, if A = {J{B}, then by *-transfcr of the definition it follows that 
*A = \J{ *B} = *(U{^})- This is incorporated in the proof of the next result. 

Theorem 3.2.3 Let A E TV, Ac X n . If B is a partition of A, then *B is a 
partition of *A. 

Proof. The sentences 

\fx(x G X n -> (x G A <-► 3y(y G B A x G y))); 
VxVy(x GSAyGS^.x = yVa;ny = 0), (3.2.5) 

hold in M; hence in A1. Thus by ^-transfer, *B is a partition of *A and *A = 
U{ *B} = *(\Ji B })- This completes the proof. | 

3.3 Adjective Reasoning 

Following the ideas of Tarski (20) it appears that the set BP is a meaningful 
set of sentences. Define for BP an intuitive deductive process as follows: Let A G 
F(BP). Then A h a b, b G BP if b G A or b is obtained from some x G A be removing 
a finite number 0) of "very, 1 1 1" strings from x. Due to its form, this process h a 
is termed adjective reasoning. Denote the relation in _F(BP) x BP obtained by h a 
by the symbol "a." Let nonempty B C BP. Then for each b G B it follows that 
({b},b) G a. Hence "a" is singular and C a satisfies axiom (2) of the Tarski axioms. 
Let (A, b) G a and A C B G F(BP). Then (B, b) G a since b is obtained entirely from 
an element in A. Assume that (A, bi), . . . , (A, b n ) G a and that ({bi, • • • , b„}, c) G a. 
Then c is either some bi, i = 1, • • • , n; or c is obtained from some bj by removing 
finitely many "very, 1 1 1" symbol strings. But either this b^ G A or this b^ is obtained 
from some x G A also by removing finitely many "very, 1 1 1" symbol strings. Thus c 
is either an element of A or is obtained from A by removing finitely many "very, |||" 
symbol strings from a member of A. Thus (A, c) G a and C a is a consequence 
operator on 'P(BP) by Theorem 1.3.3. For the next results, recall that when no 
confusion might occur the set a D is denoted by D. 

A remark concerning notation is necessary. Two special abbreviations are used 
in certain explicit formal sentences. The first is the symbol [x] for x G P. This 
denotes the unique object z that satisfies the sentence 



3\z(z E £ Ax e z Ax E P), 



(3.3.1) 
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where 3\zA{z) means 3z(z G £ A Vy(y G £ — > (^4(y) <-> 2 = y))). Now in the first 
formula in the proof of Theorem 3.3.2 the formula 3!zi3!z2((zi G £)A(z2 G £) A(y G 
z i) A (t/i G Z2) A (z 2 G C a ({zi}))) could be inserted. Also, the notation {a;} denotes 
the unique singleton set that satisfies the following for any A G N, 

Vz(z G A -> 3!a;(a; G 7>(A)A 

(3.3.2) Vn(neiAi«enii) = z))). 

We could insert for G C a ({zi}) the formula 

3!z 3 (z 3 G P(£) A yw 3 (w 3 G 5 A W3 G Z3 —> 

(3.3.3) t fl 3 = zi)A2i6C,W). 

Of course, these formulas are not inserted, but the appropriate abbreviations 
are used when needed. Recall that only constants which represent elements of Af are 
"starred" in either the *-transform or any explicit partial formula obtained from the 
more general statement. All the internal objects which are not standardly internal 
take on constant names from an extended language. Thus if A G *£ — £, then 
A = [a], where a G *P. The same holds for any singleton set. If a G *A — A, then 
we write {a}. For each A G Af and any nonempty finite {a±, . . . , a n } C A it follows 
that *{ai, . . . , a n } — { *a\,.. . , *a„} c { *x \ x G A} = a A. 

In what follows, other simplifying processes are employed when writing formal 
sentences. In many cases, these sentences do not appear to be written in the special 
bounded form. In all cases, the additional formal expressions can be easily added. 
In general, this is done by the addition of another A A type expression and an equiv- 
alent formula obtained, or A — > when <-> appears. Many of the missing expressions 
are of these types. Here is one example of this process. Let T = i[W]. 

Consider the set of all "natural number" intervals (i.e. segments) Hi = {[0,n] | 
n G 3N}. From the construction of the superstructure it follows that there exists some 
m G lu such that IN x T C X U X m . Hence P(DJ x T) C V(X U X m ) = X m+1 , 
where m > 1. Since no atoms are in IN x T, the set IN x T C X m . For each 
x G Hi, T x G V{M xT)c X m+ i. Obviously, Hi G X 2 . Hence, we also have that 
Hi G X rn+ i. Observe that for each x G Hi, w <E T x C x x T C M x T (Z X U X m 
implies since no atoms are involved that w G X m C X m+ \. Thus, all of the objects 
being considered in an expression of the type w G T x are all members of the set 
X m+ i. Notice that in the formal language w G T x is a 2-place predicate replaceable 
by 3y3z(y ^ M A < y < x A z E T A (y, z) E w) A Vy\iziixi{yi G IN A z\ G 
T Axi G T A (yi, zi) G w A {yi,x\) G w — > Xi = Zi)). Suppose that you have 
a formula with the expression "A(u> G T x )" as a subformula. Then replace it 
by " A(w G X m ) A (w G T x )." Now the explicit specially constructed formula 
usually used in the literature for such bounded formula is obtained by expanding 
the finite sequences of "A" into the equivalent forms "( — > ( . . ." since recall that 
for the propositional calculus an expressing such as P A Q — > S is equivalent to 
P — > (Q — > S). With these processes, all of the formula that seem to have quantified 
variables with missing bounding objects can be modified into an equivalent bounded 
form. Further, there are equivalent formula such as Vx(x G C — > 3y(y G x . . .)) 
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where C is standard that express the requirement that the quantified variables vary 
over members of our superstructure. Also, AT and W are closed under the basic 
set-theoretic operators. 

For each / £ P, let [/] denote the equivalence class in £ containing /. For each 
g £ *P, let [g] denote the equivalence class containing g and determined by the 
partition *£ of *P. 



Theorem 3.3.1. For each f £ P, it follows that *[/] = [ */] = [ a f] = [/]. 

Proof. Let / G P. Then / G [/] G £ implies that */ G *P and */ G * [/] G *£ 
by properties of the *-map. Now the sentence 



holds in M; hence in *M. Thus there is a unique set A G *£ such that */ G A G *£ . 
This set is denoted by [ */] since it contains */, and *£ is a partition. The uniqueness 
implies that * [/] = [ */] and the finite nature of / yields that [ CT /] = [/] under our 
conventions. | 

Theorem 3.3.2. There exists a purely subtle d G *BP — BP such that 
*C a ({d}) n BP = an inhnite set and *C a {{d}) n ( BP - BP) = an inhnite set. 

Proof. Let "just" be a member of BP and consider the sentence 

\/x{x 6lAi>0^ 3y(y G T x A Vw(w G MA 
< w < x — > y(w) = very, 1 1 1 A y(0) — just)A 
Vz(z G M A z < x — > G T z A Vwi(wi G MA 

< ioi < z -> yi(tui) = very, HI A yi(O) = justA 



which holds in A4; hence, in So, let v G *M — M. Then there exists some 

*-partial sequence / G ( *T) U — P such that f(w) = i(very,|||) for each < w < v 
and /(0) = % (just). Also for each n G M, n > 0, there exists a partial sequence 
/„ G T n such that for each n G M, where < w < n, f n {w) = z(very,|||) and 
/„(0) = i(just). Notice that if n,m G M - {0} and n ^ m, then *[/„] 7^ *[/m]- 
Now for each n G M, n > 0, *[/„] G ^BP. Application of Theorem 3.3.1 implies 
that *[/„] = [ *f n ] — [f n ] and the above sentence yields that for each such n E 
M, *[/„] G *C a ({[/]}). Consequently, *C a ({[/]}) n BP = an infinite set. 

Consider the infinite set R — {v n \v n = v — nAnGMAn>l}c*M-M. By 
*-transform of the above, for each n G M, n > 1, there exists some g n G ( *T) Vn — P 
such that g n (w) = i(very,|||) for each w G *M; < w < v n < v and </ n (0) = i(just). 
Observe that if n, to G M and n ^ m, then v n ^ v m . Moreover, the following 
sentence 



/ £ P — > 3\z{z £ £ A f £ z) 



(3.3.4) 



[Vi] G C a ({M})))))). 



(3.3.5) 



\/xiy{x £lAi/elAi>0Ai/>0Ax^j/-» 
VwVwiVzVzi(w £ T 1 A aii £ T y A z £ M A zi £ MA 
0<z<a;A0<zi <yA w(z) = very,||| A Wi(zi) = very,|||A 
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w(0) = just A wi(0) = just -> [10] ^ [toi])) (3.3.6) 

holds in Ai; hence in *A4. By *-transfer, if n, m G *IN — M, n,m > 0,n ^ m, then 
[ffn] 7^ [ffm]- Since for each such n G *BJ - M, [<?„] G *C a ({[/]}), it follows that 
*C a ({[/]}) n ( *BP - BP) = an infinite set. | 

Corollary 3.3.2.1 There exists a purely subtle d G *£-£ such that * C a ({d})n 
£ = an infinite set and *C a ({<i}) C\ {*£ — £) = an infinite set. 

Of course, in order to apply these results to descriptions that involve members 
of BP an interpretation procedure is required. We have previously discussed the 
intuitive interpretation for any [/] G *£ — £, where the range of / G *P is a subset 
of i[W]. Hence, if A G °£, then A = *[g] = [g], where [g] G £. Thus in the usual 
manner, first interpret * [g] to be [g] G £ and then proceed to the second step and 
interpret [g] by selecting any / G [g] and applying our previously discussed inverse 
procedure. Clearly, this interpretation method is a one-to-one correspondence from 
a subset of *£ into W. 

The concept of adjective deduction, which is obviously isomorphic to a subsys- 
tem of ordinary propositional deduction, was originally introduced to give a measure 
of the strength of various behavioral properties. These intuitive strengths may not 
be codifiable by a numerical measure. Thus, intuitively, "very, |||very,||| bold" is a 
stronger concept than "very,|||bold". The exact same process can be applied to 
physical concepts as well. Even though it may not be possible to measure the com- 
bined strengths of all of the intuitive forces that my be altering the appearance of 
a physical entity such as a thundcrhcad, the term "very, 1 1 1" could be replaced by 
other terms such as "greater, |||" or "weaker, |||" coupled with terms such as "force" 
and the like. The same type of h a analysis would follow. 

With respect to the above remarks, later in this book, we consider the reasoning 
process called simply S, which is an axiomatically presented subsystem of propo- 
sitional deduction. The process S is closely associated with adjective reasoning, if 
the set BP is constructed in a different manner and from different objects. One of 
the minor problems with these constructions is their relation to formal languages 
and the use of parentheses within such formal languages. Another illustration of 
the use of these nonstandard methods that does parallel Robinson's original work 
along this line requires BP to be formally embedded into a propositional language 
with the insertion and removal of such parentheses. 

3.4 Propositional Reasoning 

Let So denote the consequence operator determined by the usual propositional 
deduction h as defined on say pages 108-109 of [7] (i.e. Group Al deduction). 
Technically, BP <£ L since BP is constructed without use of parentheses. Let 
L' = Lo U BPo- Extend h and So in the obvious manner. Let A G BPo — j[B]. 
Then A = VA...AVAb, where b G j[B] and there are n > 1 connectives A. 
We now consider inserting parentheses in the following manner called the insertion 
procedure. (1) Moving from left to right put a "(" before each V, keeping count of 
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the number of "(" so placed. (2) Place the same number of ")" after the "b" as 
your count in step (1). Denote this new symbol by A(. Note that A( G Lo. 

Example. Suppose that you are given A = VAVAVAVAb. Then A( = 
(VA (V A (V A (V Ab)))). 

This process of considering a method of inserting parentheses and doing it in 
an ordered effective manner is no more complex and no less effective than Kleene's 
concept of "closure with respect to (just) xi, . . . ,x q " on page 105 of [8]. Now to 
define in the obvious manner h'c F (L') x L'. First, consider BP ( = {x( | x G 
BP - j[B]} U j[B]. Then BP 0( C L . For F e F(L'), consider F ( = {x ( | x G 
F n (BP )} U (F - (BP - j[B])) C L . Then (i) if F ( h B G L , define F H B. (ii) If 
F( h Bi 6 Lq and D is Bi with all of the parentheses removed and D G BPo, then 
let F h' D. (iii) Finally, remove superfluous parenthesis if you wish [7, p. 74]. Only 
the procedure in this paragraph is to be used to obtain a B G L' such that F h B. 

Obviously, h' is closely related to h, since it is well known that for A, B, C G 
Lo, F (A A (B A C)) <-> ((A A B) A C). By an abuse of notation we often write h 
for h', So for So' and Lo for L' as well as suppressing parentheses insertion and 
removal for the elements of BPo- The next result follows from the fact that for 
A, B G L , A A B h B. 

Theorem 3.4.1 There exists a purely subtle d G *BP — BP such that 
*S ({d}) nBP = an infinite set and also *S ({d}) n ( *BP - BP ) = an infinite 
set. 

Proof. Make the following changes in the formal first-order sentences explicitly 
given in the proof of Theorem 3.3.2. First, let b G j[B]. Now for the every "just" 
substitute the symbol "b". Then for every "very,|||" string substitute the symbols 
"V A ". With these substitutions made, the proof is exactly as for Theorem 3.3.2. 
I 

Corollary 3.4.1.1 There exists a purely subtle d G *Lo — Lo such that 
*S ({d}) (~1 L = an infinite set and also *S ({d}) fl ( *L — L ) = an infinite set. 

[Remark: The above theorems for the propositional consequence operator also 
hold for the consequence operator S and other such variations discussed later in this 
book.] 

It is easily shown that for a propositional formula, say A, that A h' A A • • • A A, 
with any n G lo number of connectives A. 

Theorem 3.4.2 For any q G Lo it follows that *So({q}) fl Lo = an infinite 
set and *S ({q}) n ( *L — L ) = and inhnite set. 

Proof. Let q = [/], / G T°, /(0) = i(A), A G L . The sentence 

Mz{z 6lAz>0^ 3y(y G T z A Vw(w eIA0<to<z^ 

y(w) — i(A A ) A y(0) = i(A) A [y] G S ({g})))) (3.4.1) 

holds in A4; hence in *A4. Now proceed in the same manner as in the proof of 
Theorem 3.3.2, making the obvious changes, starting with the statement, "Also for 
each n G IN, n > 0, . . . . " This completes the proof. | 
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3.5 Modus Ponens Reasoning 

The reasoning termed Modus Ponens (MP) is, of course, the major step in 
propositional deduction. One can, however, get more basic than So and define 
MP reasoning to produce a subsystem of S in the following (intuitive) manner. 
Simply let MP be the same deduction process as determines So but with no axiom 
schemata. Use the symbol MP to represent the consequence operator obtained from 
this process. Then, for each A C L , it follows that A C MP (A) C So (A). Thus for 
each internal B C *L , B C *MP(B) C *S (B) C *L . 

Besides applying MP to Lo, it is straightforward to apply it to certain meaning- 
fully constructed collections of intuitive readable sentences. For example, consider 
the set of symbols P>i = {If|||perfect,|||thcn|||x. | x G BP}. Now apply MP to any 
finite subset of BP U Bi U {perfect}. Clearly, we can associate MP deduction for- 
mally to BP in a meaningful way. Simply let c G {P; i G lo} — ({V} U j[B]) and 
B" = {c — > x | x G BP }, etc. We leave to the reader the simple consequences of 
MP deduction in this case. 

3.6 Predicate Deduction 

In this section, predicate deduction in Li, say as defined by Kleene on page 82 
page [7], is briefly discussed relative to lengths of formal proofs. Robinson mentions 
[15, p. 25], what is well known from Godel's work, that using formal predicate 
deduction there is for each n 6 I a readable sentence in Li that is provable as a 
theorem from the empty set of hypotheses, but requires n or more steps. 

Let Si denote the operator determined by predicate deduction with respect to 
Li. Then Si(0) is the set of all provable formula (i.e. theorems). Of course, all the 
properties of Si are now referred to £ . Hence there exists a relation Rl 1 C IN x Si (0) 
with the property that (x,y) G Rl 1 iff y G Si(0), y G Li, x G M and x = the 
length of a formal proof that yields y G Si(0). 

Theorem 3.6.1 For each v G *M- BJ there is a subtle d G *Li, d G Si(0) and 

for each A G *M, A < v, (A, d) *Rl x - Moreover, there exists some v G *M - M 
such that v >v and (v , d) G *Rl 1 - 

Proof. As stated above the sentence 

\/x(x G M -> 3y(y G Si(0) A Vw(w eIA0<i«<a;^ 

(3.6.1) (w, y) <£R Ll )A 3z(z G IN A z > x A (z, y) G R Ll ))) 

holds in M.\ hence in *A4. The result follows by *-transfcr. 

We now investigate a little more fully what is meant by the "length of a formal 
proof." There exists a partial sequence /' of elements of Li such that the domain 
D(f') = [0,n], n G 3N, [rather than n G lo], the range of /' = Rn(/') C Li and 
f'(ri) = A G Si(0) and the length of the formal proof that yields A G Si(0) is 
n + 1. Of course, /' actually gives the elements of Li that appear in such a specific 
formal proof. Now relate this intuitive partial sequence /' to a corresponding partial 
sequence in P in the following manner. Let (a;, y) G /lj iff y = i(w) and (x, w) G f. 
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Denote by Pl 1 C P the set of all such length of proof sequences. Then (x, y) G *Rl 1 
iff x G *U, y G *Si(0) and there is some / G such that y = [f(x)]. By *- 

transfer the hyperlength of the proof would be x + 1. The set may be used to 
characterize the concept intuitively associated with the proof length for objects in 
Si(0). These sequences have other properties as well but these will not be considered 
in this investigation. With this in mind, then *Pl 1 represents the subtle concept 
of proof length for elements in *Si(0). It's the proof length concept we employ in 
one application of the results from this chapter. Theorem 3.6.1 can now be stated 
in an alternate form. 

Theorem 3.6.2 For each v G *M-M there is a subtle d G *Si(0) such that for 
each A G *IN — IN, A < v, there does not exist some g G *Pl x such that d = \g(X)]- 
Moreover, there exists some v a 6 *M — M such that v§>v and some f e *Pl x such 
thatd=[f(is )}. 

Corollary 3.6.2.1 There exists d e *Si(0), / G * P Ll and v G *M - U 

such that d = [f{v)} and for each g G * Pl x and each v' G *IN such that d — 
[g(u% \D{g)\>2«. 

[Remarks: It should be apparent to the reader that statements that hold in 
M relative to consequence operators or deductive processes are obtained from the 
corresponding intuitive reasoning processes by application of 9. The proofs that 
these statements hold in the intuitive case are straightforward or obvious, and are 
omitted in all cases. Also, you might wonder about the term "ultralogics" since it 
has not been specifically defined as yet. The term is reserved for various special 
subtle consequence operators to be used in various cosmogony investigations that 
will be discussed later in this book.] 
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4. SPECIAL DEDUCTIVE PROCESSES 

4.1 Introduction. 

There are certain words that intuitively denote an upper [resp. lower] bound to 
such concepts as "stronger" [resp. "weaker"]. With respect to certain philosophic 
studies, one such concept is the notion of "perfect" when associated with a language 
like BP. In what follows, this "perfect" associated with BP is used as a prototype for 
these other cases. Two types of deductive processes associated with this prototype 
will be introduced, a very trivial one followed by a much more interesting and 
significant procedure. 

4.2 Reasoning From the Perfect Type W 

First, an intuitive extension of BP is defined. Let BPC| = BP U {perfect} and 
for convenience denote the readable string "perfect" by the single c. Now we define 
type W reasoning from the perfect by considering an intuitively defined operator, 
U w , from P(BPC|) into V(BPC\). 

For any finite F C BPC|: 

(i) if c G F, then IL W (F) = BPC|; 

(ii) if c £ F, then Yl w (F) = F; 

(iii) and for arbitrary A c BPC|, let 

IMA) = U{IMF) I F G F(A)} 

Theorem 4.2.1 The map IL W :V(BPC\) -> 7>(BPC|) is a consequence oper- 
ator. 

Proof. Let A C BPC|. Clearly, axiom (4) holds by the definition. Let a G A. 
Then {a} G F(A). Now if a ^ c, then Il w ({&}) = {a}. If a = c, then U w ({o}) = 
BPC|. In these two cases, (iii) of the definition yields that a G Tlw(A). Thus, even 
when A = 0, it follows that A c U w (A) c BPC| and axiom (2) holds. 

Since axiom (4) holds and A C U W (A), it follows that IL W (A) G U w (U w (A)) . 
Now either IIw(A) = A; in which case IL W (U W (A)) = Il w (A) = A or U W (A) = 
BPC|; in which case U W (U W (A)) = II W (BPC|) = BPC| = U W (A). Thus axiom 
(3) holds and this completes the proof. | 

Recall that T = i[W] and if w G W, then f w G P denotes the partial sequence 
which is an element of T° and f w (0) — i(w), w = [f w ]. Also, due to their finitary 
character, each x G £ is often identified with *x G a £ . 

Theorem 4.2.2 For each internal B C BPC| if c = [ *f c ] = [f c ], then 
*U W (B) = *BPC| = *BP U {c} = *BP U {[f c ]}, where [f c ] G a £ and a £ = £ 
under the basic identification of ° IN with M. 

Proof. Simply consider the sentence 
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(4.2.1) \Jx(x £ P(BPC|) Acen n w ({[/ c ]}) = BPC|) 

that holds in M; hence in *M. The result follows by *-transfer. | 

Corollary 4.2.2.1 The set *n w ({[/c]}) = *n w ({[ 7c]}) = *BPC|. 

Corollary 4.2.2.2 For each b £ z[B] and each v £ *M- BJ there exists a subtle 
jb e (• *jy _ p such that for each x e w fr ere o < x < v, f b (x) = i(very,|||) 

and f b (0) = b. Moreover, [f] £ *n w ({[/ c ]})- 

For each b £ i[B] and a fixed v £ * IN — IN, apply the axiom of choice and let 
f b denote one of the subtle objects that exists by Corollary 4.2.2.2 and satisfies the 
stated properties. Since B is finite, the set F v — {[f b ] | b £ i[B]} is internal. The 
next result is obvious. 

Theorem 4.2.3 For each v 6 *W - W, internal F v C *II W ({[/ C ])}). 

Observe that there exist, at least, 2" distinct F v sets. 

4.3 Strong Reasoning Prom the Prefect 

For the second type of reasoning from the perfect, our attention will be re- 
stricted to L' = L U BP and the set BP that bijectively corresponds to BP. Let 
a specific c £ {Pi \ i £ u} — ({V} U j[B]). Correspond c to the readable sentence 
"prefect." Let 

C ( = {(c^x ( ) |x£BP -j[B]}U{(c-x) |x£j[B]}U{c}. 
C = {c -» x | x £ BP - j[B]} U{c -> x | x £ j[B]} \J{c}. 

Why do we go through the following exercise of inserting and removing paren- 
theses so as to conform more closely to the formula of a formal language? The basic 
reason is related to some of the results later in this book that refer to counting 
of symbols by means of the partial sequences. Clearly, parenthesis insertion does 
correspond to the increase strength idea of adjective reasoning, as does the order- 
ing of the very,||| symbols by the partial sequences. However, in certain deductive 
processes, all of the axioms for the propositional logic are not used. Hence even 
though it is certainly of no importance, due to equivalence, when all of the usual 
axioms are used to write a formal (V A (V — > b)) as V A V — > b, it may not be 
possible to establish this equivalence for these restrictive deductive processes. The 
process we now outline simply removes this formal difficulty at the cost of a more 
involved finitary process. 

Let BPC = BP U C and BPC ( = BP 0( U C ( . The axioms are elements of 
the set Ax = {(V A x) ^ x | x e BP (} with the suppression of the outer most 
parentheses for simplicity in application of MP. Let A^ denote ordinary propositional 
deduction but only using the axiom set Ax and only formula from the set AxUBPC ( 
in the steps of any proof. For a specific A( £ BP (, let A be the element of BPo 
formed by removing all parentheses from A(. Define n:7 :> (BPCo) — ► ^(BPCo) as 
follows: Let finite F C BPC C V and F ( = (BP n F) ( U(Cfl F) ( . Then for any 
D C BPC , X £ n(D) iff there exists a finite F C D and A £ BPC 0( such that 
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F( h,r A ( and if A ( G C ( , then X = A or if A ( g BP 0( , then A = X. It is not difficult 
to show that II is a consequence operator since it is the restriction of formal to 
BPC ( and II is called strong reasoning from the perfect. 

By way of a reminder, *-transfer and the fact that Eo = j[B] and i[Eo] are finite 
imply that / G *BP - *E iff there exists some n g *M,n > 0, and b g i[E ] 
such that f(w) = i(VA) and /(0) = b for each w g *M such that < w < n. 
Further, for each b S i[Eo] and each b G i[Eo] and each n S *M, n > 0, there exists a 
/ g *BP - *E such that for each w G *IN, where < w < n, f(w) = i(VA) and 
/(0) = b. Notice also that [g] g *E iff g G ( *T)°, ,g(0) = 6 G i[E ] and \[g]\ = 1. 
The set *E being nonempty and finite implies that *E = { * [gi], • • • , * [g n ]} — 
°"Eo = Eo- Finally, due to the identification of each specific *i(e) with i(e), it 
follows that *g = g, where, as usual, this follows from the Unitary character of each 
equivalence class. 

We know that for fixed n g *DJ and any b G i[E ] there exists a unique g b G 
( *T) n such that g b (0) = b and if w G *M and < w < n, then g h (w) = i(VA). Let 
G„ = {[g b ] | 6 G i[Eo]} for ne'I- {0}. Now G„ has the same general properties 
as the previously defined set F n . In particular, each G n is internal and if v G Mqo, 
then G„ is purely subtle. 

Theorem 4.3.1. If n G *M - {0}, m G *M - {0} are such that < m < n 
and f G ( *T) m has the property that for each w G *3N, where < w < m; f(w) — 
i(VA) and /(0) = b G i[E ], then [/] g *U(G n ). Moreover, if [g] G i[E ], then 

[ff] G *n(G„). 

Proof. First, since G n is internal, ne'I - {0}, and *BP G *BP U *C = 
*BPC and G n C *BP , it follows that G„ is in the domain of *II. 

Let A G BP , A = VA---AVAb,b G E and that are n > 1, (n G u>) 
connectives A. We prove by induction that for any n G u such that < w < n, 
the symbol string B = VA---AVAb with w > 1 connectives A or B = b has the 
property that A( B(, where if B = b, then B( = b. 

Case 1. Let n = 1. Then A = V A b. Consider A ( = (A A b). The following is a 
proof that A( b. (i) (V A b), (ii) (V A b) — > b, (hi) b. A proof composed of step 
(i) only yields the trivial result that A( A) . 

Case (n + 1). Suppose that the result holds for n, and A = VA---AVAb 
has n + 1 connectives A. The formula A ( = (V A (A • • • (V A b) • • •)). Let B ( = 
(VA (A • • • (VAb) • • •)) have n connectives A. The following is a proof that A( \- n B(. 
(i) A ( = (V A B ( ), (ii) (V A B ( ) -> B ( , (iii) B ( . Thus A ( h x B ( . From the induction 
hypothesis, B( E(, where E( has w connectives A such that < w < n, or E( = b. 
Since h w is transitive, it follows that A( h E(. The trivial proof using step (i) yields 
that A( h T A( , and the basic result above follows by induction. 

We have shown that for each b G i[E ], the following sentences 

VyVxVwVz((x G M) A (x > 0) A (y G M) A (0 < y < x)A 
(w G T x ) A \/wi((wi G M) A (0 < wi < x) -> (w(wi) = i(VA))A 
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(4.3.1) 



(w(0) = bj) A (z G T y ) A Vzi((zi G M) A (0 < z 1 < y) -> 
z( Zl ) = i(VA)) A (z(0) = b) ([*] G n({[x]}))). 



(4.3.2) 



Vx\/y\/wVz((x el)A(i>0)A(i»£ T x ) A Vwi((wi € IN) A 
(0 < wi < x) -> io(iui) = i(VA)) A (io(0) = 6)A 

(zef)A(z(0) = ^([ z ]en(M))) 



hold in A4, hence in *M. Since the singleton subsets of G n are *-finite, it follows 
that [J{ *Tl({[g b }}) I b G i[E ]} C *n(G„) by *- transfer of Axiom (4). Let 
n G *M - {0}, / G ( *T) m , < m < n, f(w) = i(YA) for each w G M, 0<w<m 
and /(0) = &. Then by ^-transfer of sentence (4.3.1), we have that 



For g G T such that 5(0) = b, ^-transfer of sentence (4.3.2) yields *[g] = 
[ * g ] = [g] e *II({[g b ]}) C *n(G„) and this completes the proof. | 

Corollary 4.3.1.1 If v e M^, then BP n G v = 0, BP C *II(G 1/ ) and 
BP UG, c *I1(G V ). 

For A e Lo, let #(A) denote the length of the formula A. 

Theorem 4.3.2 Let B C BP , A = V A • • • A V A b, b G E , where there are 
n > 1 connections A and for each Z G B, #(A) > #(Z). Then A £ 11(B). 

Proof. (Note: In this proof certain of the indicated parentheses may be super- 
fluous.) Assume the hypothesis of the theorem. We show that there does not exist 
a finite F c B such that F/ A(. Assume that there exists a finite FcB such 
that F( K T A(. A relation i? m C BPC ( x BPC ( is called an m-chained sequence of 
MP processes if there exists an m G u>, m > 1 such that (A, Y") G i? m has the form 
(Ai, (Ai) -> (Ai_i)) for i = 1, . ..,m, where A = A ( . Also each A ; = V A (A;_i) 
and Aj is a step in the proof of F( h ff A(, where i — 1, . . . ,m. We now show by 
induction that, for each m G u), m > 1, there exists an m-chained sequence of MP 
processes in the proof that F( A(. 

Case m =1. We know that A( G BP ( implies that A( is not an instance of 
the use of an axiom since no axioms appear in BP (. Since A ^ B then A( ^ F(. 
Thus A( being the last step in the proof implies that A( is the conclusion of an MP 
process with premises (D) — ► (A() and D. Assume that D = c. Then the single 
step which contains the primitive c could not be an axiom nor an assumption since 
c ^ B. Hence c would be the conclusion of a prior MP process. Therefore a prior 
step would be of the form (E) — ► c. This is impossible; all steps must be formula 
in Ax U BPC (. Thus D ^ c implies that (D) — > (A() is an instance of an axiom or 
the conclusion of a prior MP process. However, since no step can be of the form 
(E) — > ((D) — ► (A()), it follows that (D) — ► (A() must be an instance of an axiom. 
Consequently, D = V A (A() = Ai G BPC ( and D is a step in the proof. Therefore, 
Ri = (Ai, (Ai) — > (Ao)), A = A( is a 1- chained sequence of MP processes. 

Assume the result holds for m. 



(4.3.3) 



[/] G *U({[g b }}) c *II(G„). 
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Case m + 1. Let R m = {(A m , (A m ) -> (A m _i)), . . . , (Ai, ((Ai) -» (A ))} be an 
m-chained sequence of MP processes. Now A m = V A (A m _i) implies by a simple 
induction proof that #(A m ) > #(A ) = #(A ( ). Hence, A m £ B ( . Thus A m ^ F ( . 
Moreover, A m ^ C, A m ^ Ax for the primary connective is A. This implies that 
A m G BP ( and A m must be the conclusion of some MP process with premises 
(D) — > (A m ) and D. As in case m =1, it follows that D ^ c and that (D) — > (A m ) 
must be an instance of an axiom. Consequently, D = VA(A m ). Let D = A m+i . Since 
D is a step in the proof, D G BPC 0( . Thus, R m+ i = {(A m+i , (A m+ i) -> (A m ))}UR m 
is an m + 1-chained sequence of MP processes. 

The length of the proof that F( A( is some finite number, say n G u>, n > 1. 
The above shows that there exists an n+ 1-chained sequence of MP processes for 
this proof. Since |Pi(R n+ i)| = n + 1 (note that for each i, j G ui such that 
< « < j < ra + 1, #(Aj) < #(Aj)) and each element of Pi(R n +i) is a distinct 
step in the proof, this contradicts the fact that the proof length is n. Consequently, 
there does not exist a finite F C B such that F( h T A(. Therefore A ^ n(B) and 
this completes the proof of this theorem. | 

Under our embedding, Theorem 4.3.2 is interpreted by 9 as embedded into A4. 
When this is done the length of a formula A, #(A), is the length of the preimagc 
A of the map i associated with the special partial sequence /a(0) = «(A). Let 
g = {G n | (n > 0) A (n G u)} U {G }, G = E , and |i[E ]| = m + 1. Indeed, 
E = j[B] = {b , . . . ,b m }. Let g C X n . The following sentences hold in M; hence 
in *M. 

Vx(x G X n {(x eg)^ 3y3y ■ ■ ■ 3y m ((y e M) A (y > 0) A {y G T y ) 
A • • • A (y m G T v ) A Vw((w G M) A (0 < w < y) -> {y (w) = 
*(VA)) A • • • A (y m (w) = i(VA))) A (y a (0) = b ) 
A • • • A (y m (0) = b m A {[y ] G x) A • • • A ([y m ] G x)))). (4.3.4) 

Sentence (4.3.4) can also be written as 

Vx(x £l„^(i6^ M(V e M) A (y > 0) A A(y)))); 

Vy((y G M) A (y > 0) - A{y)), (4.3.5) 

where A(j/) is the obvious expression taken from (4.3.4). The objects that exist for 
each "y" in the A(y) expression (i.e. the yj G T y , j = 0, . ..,m) are unique with 
respect to the property expressed in A(y). Obviously, for each n G M, G n G *G. 
Moreover, there exists a bijection F: M — > g such that F(n) = G n . Now let n, m G 
M, n, to and A = V A ... A b, bGE has to connectives A. Then #(A) > #(Z) for 
each [/ z ] G G„. It follows from Theorem 4.3.2 that [f A ] £ H(G n ). 

Theorem 4.3.3 If n, to G *M, < n < m, 6 G i[E ] and f G ( *T)' m such 
that f(w) = i(VA) for each w G *M, < w < to, and /(0) = 6, then it follows that 

If] i *n(G„). 

Proof. Let b G i[E ]. From the above discussion, the following sentence 
VxVyVz((x G M) A (y G M) A (0 < y < x) A (z G T X )A 
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Vw(0 G M) A (0 < to < ar) (z(w) = i(VA))A 
(4.3.6) (z(0) = b)) - ([*] £ n(F(y)))) 

holds in A4; hence in *M. The result follows by *-transfcr. | 

Corollary 4.3.3.1 For each n G *M, *n(G n ) ^ *n( *BP ) and *n(G n ) = 
\J{G X (ie*I)A(0<i< n)}. 

Proof. Since G n C *BP , *n(G„) C *n( *BP ). Theorems 4.3.1 and 4.3.3 
along with the above discussion completely characterizes the elements of *II(G n ). 
This completes the proof. | 

For v e Moo, let Q v — \]{G X \ (x 6 Moo) A (x < v)}. Then Q v is a purely subtle 
external object. This follows from the fact that *YL{G V ) is internal, BP is external 
and *n(G„) = Q v U BP U G^. Moreover, observe that if A, v G BJoo, f > A, then 
*II(Ga) H G„ = and that Q v and BPo are not in the domain of *II unless we 
extend *II, say by the identity operator. 

Theorem 4.3.4 The set *U( *BP ) = *BP . 

Proof. (Note once again that some superfluous parentheses may have been 
added to some formula in this proof.) It is know that *BP C *n( *BP ). Let 
finite F C BP , A G C and assume that F( \- n A. Then A = c or A = c ^ (x), x G 
BP 0( . 

Case 1. Assume that A = c. Since c ^ F( C BP ( and A = c is not an instance 
of an axiom, A = c must be the conclusion of an MP process. Thus a prior step is 
of the form (D) — > c. This is impossible for (D) — > c ^ Ax U BP (. 

Case 2. Assume that A — c — > (x), x G BP (. Again c — > (x) is the conclusion 
of an MP process. This is impossible since no formula of the type (D) — > (c — > (x)) is 
an element of AxUBP (. Hence by *-transfer of the appropriate first-order sentence, 
after the 6 embedding, it follows that *II( *BP ) C *BP . | 

Corollary 4.3.4.1 The set *U( *BP )^ *n( *BPC ). 

It is easy to see that 11(C) = BPCo- For let A G BPo and consider the proof 
(1) c, (2) c -> (A ( ), (3) A ( . Thus {c,c (A ( )} A ( yields that A G n(C). Hence 
n(C) = BPC . Also, *n( *C) = *BPC . 

Theorem 4.3.5 Let internal A C *BP and internal B C *BPC . Then 
*TL(A U B) = *BPC iff *C c B. 

Proof. For the sufficiency, let internal A C *BP , internal *C C B. Then 
A U B is internal and *n( *C) = *BPC C *U(B) C *U{AU B) C *BPC . 
Thus *BPC = *U(AUB). 

For the necessity, assume that internal A C *BP , internal B C *BPC 
and that *U(A U B) = *BPC . Let Ai C BP , Bi C BPC and n(A 1 U Bi) = 
BPCo- It follows from Theorem 4.3.4 that Bi <f_ BPo. Indeed, given any finite 
F C AiU(BinBPo). If D G n(F), thenD G BP . Thus only for a finite Fi C BiHC 
can there be an E G C such that E G n(Fi). Hence all that needs to be shown is 
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that C C n(Bi n C) implies that Bi n C = C. So, assume that B^C^C. Hence 
cither c ^ Bi fl C or there exists some A( E BP ( such that c — > (A() ^ (Bi n C). 

Case 1. Assume that c^B^C and F is any finite subset of Bi n C such that 
F h w c. Of course, c is the last step in a formal proof, c is the conclusion of some 
MP process since c is not an assumption nor an axiom. Thus some formula of the 
form (D) — > c must be in a prior step in the formal proof. This is impossible since 
no formula of this form is an element of BPCo(. 

Case 2. Assume that there exists some A( E BP ( such that c — > (A() ^ Bi flC 
and there exists finite F C Bi fl C such that Fh^c^ (A(). Again c — ► (A() is not 
an assumption nor an axiom. Consequently, c — > (A/) is the conclusion of an MP 
process. Thus there exists some formula of the form (D) — > (c — > (A()) in a prior 
step. Again this is impossible. 

These two cases imply that Bi nC = C. Therefore, C C Bi implies the sentence 

VxVy({x E P(BP )) A (ye 7>(BPC ))A 

(n(xUy) = BPC )^(CC2/)) (4.3.7) 

holds in Ai; hence in *A4. The result follows from *-transfer. | 

Note that all of the results in this section hold for BP and BPC, where C is 
constructed without parentheses. 

4.4 Order 

We briefly look at two special types of order relations, the "number of symbols" 
order and the "better than" order. Previously the concept of the length of a formula 
or word A (i.e. #(A)) was introduced. This type of order has few properties unless 
it is restricted to certain interesting types of subsets. 

Let nonempty B, D C BPC (or BPC ), then define B < # D if for each b £ B 
and for each d E D, it follows that #(b) < #(d). This order is obviously a pre- 
order in the sense that it is reflexive and transitive. However, in general, it should 
probably not be considered a partial order since antisymmetry does not imply set 
equality although it does imply that all the symbol strings have equal length in 
both B and D. Also other pre-orders of this type appear not to be partial orders 
for the same reason. If <# is restricted to certain collections of sets, then it does 
become a useful partial order under set equality. 

Consider the collection {G n | n E *M}. Then the pre-order restricted to 
this set is isomorphic to the simple order of *M. Indeed, G n <# G m iff n < to, 
where n, to E *DJ and < is the usual extension of the simple order induced on IN 
by u). Moreover, notice that G n = G m iff n — to, and G n ^# G m iff G n fl G m = 0. 

For the collection {Q v \ v E Woo}, it follows that Gq C G\ iff C < A. Thus 
{Gu | v E Moo} is ordered by inclusion when the simple order of the subscripts is 
considered. Notice also that f]{Q v | u E Moo} = 0. 

Let fixed v E Moo- Then there exist infinitely many Q\ which differ only be a 
finite set of subtle objects. Simply consider the set {Gv+n \ n E M}. If n, to E M and 
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m > re, then \Q v + m — Q v + n \ = (m — tt.) | Co | £ IN. Also there exist infinitely many sets 
"longer than" any G v + n , where n £ M or strictly containing any G v + n . To see this 
consider v 2 < v 3 < ■ ■ ■ < v n < ■ ■ ■ , n € IN, and observe that v 2 — v = v(v—l) £ M^. 
Thus the length of an interval [v m ,v n ], m < re, is an infinite natural number and 
for any n £ IN, this implies that v + n < v 2 . Hence for any reel such that n > 1, 
it follows that Q v + n C Q v n and G v+n <# G v n. It is also interesting to note that for 
each pair v, A of infinite natural numbers, such that v < A, *H(G V ) C *U(G\) 
and conversely. 

The "better than" order is only defined for comparable readable sentences. For 
this research, the domain of definition is restricted to the set BPo [resp. BP]. Two 
elements [/], [g] E BP [resp. BP] are comparable if there exists b £ i[E ] [resp. 
i[B}} such that f b £ [/] and g b £ [gj. Recall that f b and g b are unique element of 
T n and T m , respectively, where n and m count the number "VA" [resp. "very,|||"] 
symbol strings. The f b , g b are restricted to T n , T m , where v — n,m > 0. For 
example, < x < n, f (x) = «(very,|||) and / b (0) = b £ i[B]. For two comparable 
objects [/], [g] define [/] <b [g] if n < m. Two nonempty sets A, D C BP [resp. 
BP] have the property that A <b D if for each [/] £ A there exists some [g] £ D 
such that [/] <b [g]- This is the better than pre-order and usually [/] <b [g] is 
stated as follows: u [g] is better than [/]" or some similar expression. Actually, for 
the BP [resp. BP], the "better than order" is a partial order and, in some cases, 
it is equivalent to the <# order. Of course, <b and <# arc ""-transferred to * M. 

For each b £ B, let C b = {x | (x £ BP) A (b < B x}. 

Theorem 4.4.1 There exists a purely subtle c £ *C& such that Cb * <b{c}. 

Proof. The sentence 

Vx(x £ IN -» 3y(y £ T x A [y] £ C b A VzVw(z £TNAz<xAw£ T z A 

(4.4.1) [w] [w] < B [y])) 

holds in M; hence, in *M. 

Let v £ * IN — IN, then there is a / £ ( *T) V and a purely subtle c = [/] £ *C bl 
where [/] satisfies the remainder of the ^-transformed (4.4.1) statement. Let a £ 
Cb £ *Cb- Then there is some m £ IN and some g £ T m such that a — [g]. Thus, 
since m <v, then [g] *<b [/]• Consequenely, Cb *<s{c}.| 

The following is somewhat trivial and is not formalized as a theorem. Consider 
the usual representation for c = [/], / £ ( *T) V , v £ *BJ — IN. Intuitively, members 
of *Cb({c}), are obtained by removing *-finitely many (including 0) z(very, |||) 
from c. Let reel. Then {x | (x £ *M) A (re < x < v)} is *-finite. By ""-transfer of 
the appropriate sentence, you have the following for each m £ IN. If rre = 0, then 
[g] £ *C a ({c}), where g(0) = b. If m > 1, then [g] £ *C a ({c}), where g(0) = b 
and, for each j £ M, such that 1 < j < m, g(j) — i(very, |||). Thus, for *C a ({c}), 
which is simply a restriction of *-propositional deduction, one has that attribute b 
as well as all of the very, ||| • • - very, |||b attributes are rationally related to c. When 
Theorem 4.4.1 is interpreted, then c is stronger than, better than, greater than, b 
or any of these standard strengthens of the basic b. 
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5. CONSEQUENCE OPERATORS 

5.1 Basic Definitions 

Recall once again the Tarski [21] cardinality independent axioms for a finite 
consequence operator C:P(A) — ► V(A) on a nonempty set of meaningful sentences 
A. 

(2) If B c A, then B c C(B) c A, 

(3) If B C A, then C(C(B)) = C(B), 

(4) If B C A, then C(B) = 1J{C(F) | F G F(B)} 

The modern theory of consequence operators (the term finite dropped) alters 
axiom (4) and replaces it by axiom 



(5). If B, D C A, if B C D then C(B) C C(D), 

It is very important to state that axioms (2), (3) and (4) imply axiom 
(5). Thus a finite consequence operator is a consequence operator, but not con- 
versely. All things that can be established for consequence operators without any 
further axioms hold for finite consequence operators. For this reasons, some of the 
following results will be established for consequence operators in general. Of course, 
consequence operators need not be restricted only to objects that are considered to 
be language. In many cases, they may be considered as defined only on some V(A). 
I shall, however, continue to use Roman notation for all of the objects involved to 
differentiate them from the other mathematical entities. In all that follows, the 
symbol C' will denote the set of all consequence operators defined on some speci- 
fied 'P(A) and the symbol the set of a finite consequence operators. Obviously, 
C'f C C, where, if no mention is made of any other possible, it will also be assumed 
that each member of C is defined on the same V(A). 

On the sets C and Cj, we can define a significant partial order. For Ci, C 2 G C 
let Ci < C 2 if Ci(X) C C 2 (X) for each X G P(A). This partial order, I term the 
stronger than order. The partial order defined on C'j is the restricted stronger than 
order. 

A great deal has been discovered about algebras (C',<) and (Cj, <). For 
example, one can define a compatible meet operator as follows: For each Ci, C 2 G C 
[resp. C' f ], let the map Ci A C 2 :V(A) V{A) be defined by (Ci A C 2 )(X) = 
Ci(X) fl C2(X), where X C A. Each of these algebras has the same upper unit and 
the same lower unit. The lower unit is but the identity map on V(A). The upper 
unit U is the map defined by U(X) = A for each X C A. These algebras are both 
meet semi-lattices. 

Our interest in the above two algebras is not in any deep investigation into 
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there different properties but, rather, will be restricted two chains. In general, 
(C, <) is not closed under composition. [24] However, for chains there is a very 
simple relation between the stronger than order and composition. 

Theorem 5.1.1 Let V C C . Then V is a chain in (C',<) iff for each C 1 ,C 2 GT> 
either the composition C1C2 = Ci or C2C1 = C2. 

Proof. For the necessity, assume that hypothesis. Suppose that Ci < C2. 
Then for each X C A, X C Ci(X) C C 2 (X) implies that C 2 (X) C C 2 (Ci(X)) C 
C 2 (C 2 (X)) = C 2 (X). Hence C 2 Ci = C 2 . In like manner, if C 2 < Ci. 

For the sufficiency, let C 2 Ci = C 2 . Then for each X C A, Ci(X) C 
C 2 (Ci(X)) = (C 2 Ci)(X) = C 2 (X) implies that d < C 2 . In like manner for 
C1C2 = Ci and this completes the proof. | 

5.2 Basic a Properties 

Since consequence operators are relations between sets, it becomes more es- 
sential to incorporate, to a certain degree, the a operator into much of our dis- 
cussion. Since we wish to maintain symbolic consistency and avoid trivialities, 
assume that nonfinite A C W. One important result that will be used many times 
without further elaboration, uses the finitary construction of the equivalence class 
[/] G £. From our previous discussion, a readable sentence [/] behaves as follows: 
* [/] = [ */] = [/] under the identification of the natural numbers. Now if ^ A C £, 
then A = { *[/] I [/] G A} = {[/] | [/] G A} = A. The following result brings 
together various facts relative to the a operator all of which follow easily from the 
definitions and characterizing properties. The proofs will be omitted. 

Theorem 5.2.1 

(i) Let AeAf. Then a (F(A)) = F( a A). If also A C £, then = F(A). 

(ii) Let C G C, B c X c £. 

(a) -(C(B)) = C(B). 

(b) *C\{*A\Ae V(X)} = {( *A, *B) I (A, B) eC} = ff C. 

(c) If F e F(B), then a (C(F)) C ( ff C)( ff F) = ( ff C)(F). Also <J (C(B)) C 
( <J C)( *B) and, in general, a {C{B) ^ ( <J C)( *B), a (C(F)) ^ ( ff C)(F). 

(d) IfCe C' f , then °{C(B)) = \\{°(C(F)) \ F G ° (F (B))} = \J{°(C(F)) \ 
F g FfB)} = \J{C{F) I F G F(B)}. 

Throughout the reminder of this section, in order to escape trivialities, we 
remove the upper unit U from the collections of consequence operators. Let C = 
C — {U} and Cf — C'j — {U}. One of the consequences of this last requirement shows 
that if D G Af satisfies the axioms for a consequence operator and G cC, then there 
does not exist a consequence operator C G * G such that CT D = C. To see this simply 
note that from Theorem 5.2.1 CT D is defined on extended standard sets while each 
member of * G is defined on the internal subsets of A. Since A is not finite, there 
exists internal subsets of A that are not equal to any extended standard set. There 
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is also one useful general fact. Consider any sets A,B G AT such that A C B. 
Then *A- a Ac *B - a B. For suppose that there exists some X E (*A- a A) such 
that X G a B. Then X = *D for some D G B. Thus *D G *A implies that Ds A 
From this, we have the contradiction that X = *D G a A. Also note that there does 
not exist D £ Af such that *D G ( *B - a B) (i.e. each member of ( *B - a B) is an 
internal pure nonstandard object or a pure subtle object.) 

5.3 Major Results 

For the algebras (C, <) and (Cf, <) two types of chains will be studied. Denote 
by K any nonempty chain contained in either of these algebras and by Koo a chain 
with the following property. For each C G K^ there exists C G such that 
C < C. 

Theorem 5.3.1 There exists C G *K such that for each C G K, *C < C . 
There exists some G * K m such that Coo is a purely subtle consequence operator 
and for each C G K^, *C < Coo. Each member of *K and *H OQ are subtle 
consequence operators. 

Proof. Let R = {(x, y) \ (x G K) A (y G K) A (x < y)} and R x = {{x, y) \ (x e 
Koo) A (y G Kqo) A (x < y)}. In the usual manner, it follows that R is concurrent on 
K and i?^ is concurrent on Koo- Consequently, there is some Co G *K and some 
Coo G *Koo such that for each C G K and each C G K, *C < C , *C < Coo since 
*A4 is an enlargement. Further, it follows that Coo G *Koo — ^Koc implies that 
Coo is a purely subtle consequence operator. Note that each member of *KU *Koo 
is defined on the set of all internal subsets of *A. This completes our proof. | 

Notice that Coo is stronger than or "more powerful than" any C G in the 
following sense. If B C A, then for each C G Koo, it follows that C(B) C * (C(B)) = 
*C( *B) G Coc( *B). Also for each C G K^o there exists some internal E c G *A 
and *C{Ec) ( ^C 00 (Ec)- Recall that for C G C, a set B C A is a C-deductive system 
if C(B) = B. Also, when we write the *-operator on any map / in the form */ (x) 
this always means ( *f){x) rather than *(/(x)). 

Theorem 5.3.2 Let C G Cf and B C A C W. Then there exists a *-&nite 
F G *{F(B)) = *F{ *B) such that C(B) C *C(F) C *C( *B) = *(C(B)) and 
*C(F) n A = C(B) = *C(F)nC(B). 

Proof. Consider the binary relation Q = {(x, y) \ (x G C(B)) A (y G F(H)) A 
(x G C(y))}. By axiom (4), the domain of Q is C(B). Let (x\,yi), . . . , (x n , y n ) G Q. 
By Theorem 1 in [5, p. 64] (i.e. axiom (5)) we have that C(yi) U • • • U C(y n ) G 
C( yi U ••• Uy n ). Since F = yi U • • • U y n G F(B), then (x u F), . . . , (x n , F) G Q. 
Thus Q is concurrent on C(B). Hence there is some F G *(F(B)) such that 
<J (C(B)) = C(B) G *C(F) G *C(*B)= *(C(B)). Since °A = A, *C(F)nA = 
C(B) = *C(F) n C(B). I 

Corollary 5.3.2.1 If C G Cf and BcAcWisa C-deductive system, then 
there exists a *-hnitc F C *B such that *C{F) n A = B. 
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Corollary 5.3.2.2 Let C G Cj. Then there exists a *- finite F C *A such 
that for each B C A, * C(F) n B = B. 

Proof. In Theorem 5.3.2, let the "B" be equal to A. Then there exists some 
*-nnite F C * A such that *C(F) n A = C(A) = A. Thus *C(f)nAnB = 
*C(F) nB = AnB = B. | 

Theorem 5.3.3 Let B C A C W. 

(i) There exists a *-Enite Fb G *(F(B)) and a subtle consequence operator 
C B G *K such that for ah Ctif, <T (C(B)) = C(B) C C B {F B ). 

(ii) There exists a purely subtle consequence operator C|? G *Koo such that 
for ah C G K^, CT (C(B)) = C(B) C Cg>(F B ). 

Proof. (i) Consider the binary relation Q = {((x, z), (y, w)) | (x G 
K) A (y G K) A (to G F(B)) A (z G x(w)) A (z(to) C 2/(to))}. Let nonempty 
{((xi,zi),(yi,wi)),...,((x n ,z n ),(y n ,w n ))} C Q. Notice that F = toi U • • • U 
w n G F(B) and the set R = {xi, . . . ,x n } has a largest member I? with re- 
spect to the £ embedded < ordering for the consequence operators. It fol- 
lows that Zi G Xi(wi) C Xi(F) C D(F) for each i = l,...,n. Hence 
{((x\, zi), (D, F)), . . . , ((x n , z n ), (D, F))} C Q implies that Q is concurrent on its 
domain. Consequently, there exists some (Cb,Fb) G *K x *(F(B)) such that 
for each (x, z) G domain of Q, ( * (x, z), (Cb, Fb)) G *Q. Therefore, each (u,v) G 
^ (domain of Q), ((u, v), (C B , F B )) G *Q. Let arbitrary C <E K and b G C(B). Then 
there exists some F' G F(B) such that b G C(F'). Thus ( *C, *b) G '"(domain of 
Q). Consequently, for each C G K and b G C(B), b = *b G *C(F B ) C C B (F B ). 
This all implies that for each C G K, CT (C(B)) = C(B) C C B (F B ). 

(ii) Change the relation Q to Q' be adding the additional requirement to Q 
that x ^ y. Replace the D in (i) with any D' that is greater than and not equal 
to the largest member of R. Such a D' exists in Koo from the definition of K x . 
Continue the proof in the same manner as in (i) to obtain C|? and Fb- The fact 
that C|? is a purely subtle consequence operator follows as in the proof of Theorem 
5.3. | 

Corollary 5.3.3.1 There exists a [resp. purely] subtle consequence operator 
Ca G *K [resp. "K^ ] and a *-Gnitc F A G * (F(A)) such that for all C G K [resp. 
Koo ] and each B C A, Be C(B) C C A (F A ). 

Proof. Simply let the "B" in Theorem 5.3.3 be equal to A. Then there exists 
a [resp. purely] subtle Ca G *K [resp. *K oc ] such that for all C G K [resp. K^], 
C(A) C C A (F A ). IfBcAandCeK [resp. K^}, then B C C(B) C C(A). Thus 
for each Be A and C G K [resp. K^], B C C(B) C Ca(Fa) and this completes 
the proof. | 

Relative to the above results, it is well known that for B C A that there exists 
a *-finite F x C *B such that B C F x C *B. Thus for any C G C it follows that 
B C C(B) C *C(Fi) C *C( *B). One significance of the above results is that the 
Cb° is purely subtle and, thus, not the same as any extended standard consequence 
operator. 
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5.4 Applications 

In what follows, let dcnumcrablc L be a language constructed from a denumer- 
able set of primitive symbols {Pi | i G uj}. As to the construction of L it is, at least, 
constructed from the binary operator — ► . Deduction over L is defined in the usual 
sense. Only finitely many steps are allowed, and if any axiom schema are used, then 
they do not yield statements of the form Pj or P; — > Pj, i ^ j. Further, deduction 
from premises is also allowed. There are many examples of such languages. Propo- 
sitional languages with denumerably many atoms. Indeed, in a predicate language 
with, at least, one predicate the list of all predicates can be considered the set of 
primitives from which L is constructed. Of course, simple natural languages are 
isomorphic to L in the usual sense. There will be one modification, however. The 
modification is in a rule of inference. Define the MP n , n G uj rule of inference on L 
as follows: 

If two previous steps of a demonstration (or proof) are of the form 

A, A — ► B where for each P; in the primitive expansions of A, A — > 

B, i < n, then the formula B may be written down as the next step. 
No other type of MP rule is used. 

Given a set of hypotheses H C L and X G L, denote by the symbol H\- n X 
this deductive process. It is immediate that h n determines a finitary consequence 
operator C n on V(L). Suppose that h deduction on P(L) has all of the above 
properties with the exception that the MP rule of inference is the ordinary modus 
ponens in unrestricted form. Let So denote the consequence operator determined 
byh. 

It is a simple matter to show that for any BcL, So(B) = U{C n (B) | n G uj}. 
Let BcL. Suppose that X G So(B). Then B h X. Now in the formal proof of this 
fact when all of the formula are written in primitive form there is a maximum Pj 
subscript, say m 6 w. It follows immediately that the same steps yield a formal 
proof that B h m X using the MP m in place of any MP step that appears in the h 
formal proof. Thus X G U{C„(B) n G uj}. Clearly, if B h n X, then B h X. This 
implies So(B) = U{C n (B) | n G uj}. Another interesting result is that if B is an 
So-deductive system, then So(B) = U{C n (B) n G uj} = B implies that for each 
n G uj, C n (B) = B. Thus B is also a C n -deductive system. 

Let n, m G u>, n < m, B C L. Suppose that X G C n (B). If there are any 
MP n steps in the formal proof, then these steps can also be obtained by application 
of MP m . On the other hand, if no steps were obtained by the MP n rule, then the 
exact same steps yield a formal proof that B h m X. From this we have that for each 
BcL, C n (B) C C m (B). Hence, C n < C m . Therefore, {C n n G uj} is a chain of 
consequence operators. 

Now to show that this chain is of type Kqo. Let n < m and let B = {P n , P n — > 
P m }. First, no member of B can be obtained as an instance of an axiom. Further, it 
cannot be the case that B h n P m for MP n does not apply to P n — ► P m or, indeed, any 
formula containing P m . Therefore, P m ^ C n (B). Obviously, P m G C m (B). Hence, 
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C n (B) ^ C m (B) implies that C n < C m . Thus this chain is of type Kqo. Further, 
note that P m G So(B). Thus for each C G {C n new} there exists some BcL 
such that C(B) ^ S (B) and, clearly C < S - Hence, in general, C < S for all 
Ce{C n \ netu}. 

Theorem 5.4.1 Let L and Koo = {C n | n G uj} be defined as above. Then there 
exists a purely subtle consequence operator C x G "K^ and a *-Bnite F G * (F(Lj) 
such that for each BcL and each C G K-^ 

(i) C(B) c C^F), 

(ii) S (B) c C oc (F) G *S (F) G *S ( *L), 
(hi) *S (F)nL = C oo (F)nL. 

Proof, (i) is but Corollary 5.3.3.1. From (i), it follows that \J{ a (C(B)) | C G 
Koo} = U{(C(B)) | C G K^} = S (B) = ff (S (B)) C C X {F) and the first part of 
(ii) holds. By *-transfer < *So and and *So are defined on all internal 
subsets of *L. Hence, C oc (F) C *S (F) G *S ( *L) and this completes (ii). (hi) 
follows immediately from (ii) and this completes the proof. | 

For this application, let L be a predicate type language and M any set-theoretic 
structure in which the predicates and constants are interpreted in the usual manner. 
A finite consequence operator defined on V(L) is sound for M if whenever B G V(L) 
has the property that M |= B, then M |= C(B). As usual, T(M) = {x | (x G 
L) A (M ^ x)}. Obviously, if C is sound for M, then T(M) is a C-deductive system. 

Corollary 5.3.2.2 implies that there exists *-finitc F G *(T(M)) such that 
*C(F) n L = T(M). Notice that F being *-finite implies that F is *-recursive. 
Moreover, F is a *-axiom system for *C(F) and we do not lack knowledge about 
the behavior of F since any formal property about C or recursive sets, among others, 
must hold true for *CorF when properly interpreted. If L is a first-order language 
with at least one predicate, then its associated consequence operator Si is sound 
for first-order structures. Theorem 5.4.1 not only yields a *-finite Fi but a purely 
subtle consequence operator C\ such that F\ is a *-axiom system for C\ (Fi ) and 
*S 1 (F 1 ). In this case, we have that 'S^F^nL = T(M) = Ci(Fi) flL. As strange 
as it may appear, by use of internal and external objects, the nonstandard logics 
{ *C, *L}, {Ci, *L}, { *Si, *L} technically by-pass a portion of Godel's first 
incompleteness theorem. Of course, this incompleteness theorem still holds under 
an internal interpretation. 

By definition b G So(B), B G L iff there is a finite length proof of b from the 
premises B. Thus for each b G *(T(M)) there exists a *-finite length proof of b 
from the *-finite F\. If we let * M. be an enlargement with the Hi -isomorphism 
property, among others, then each *-finitc length proof is either externally finite 
or externally infinite. Further, all externally infinite proof lengths would be of the 
same cardinality. 

{Remark: Using the customary notation in this chapter, the relation < has not 
been starred in W. If this omission is confusing, the * can be easily inserted. When 
these two different order relations arc compared, the * notation becomes necessary. 
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For example, the relation * < in W is NOT an extension, in the usual sense, of 
the relation < as defined in A/", although it is an extension of a < . Also notice that 
if we had restricted our attention to Cf, then the partial order < is characterized 
totally by the finite subsets of A. This is useful since that * < is characterized by 
the *-finite subsets of *A. It's clear that our concept of a consequence-type operator 
must be generalized slightly. Let B and Bo be two families of sets. Then if /: B — > Bo 
satisfies axioms (2) (3) (4) or (2) (3) (5) or the ""-transform of these axiom systems, 
then / is a subtle consequence operator. I also point out that, unfortunately, there 
are many typographical errors in reference [24].} 
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6. ASSOCIATED MATERIAL 



6.1 Perception 

In this section, the theory of ultralogics is applied to one aspect of subliminal 
perception. What is needed is an interpretation scheme. When subsets of *£ are 
concerned the conscious objects are subsets [resp. elements of] ° £ = £. The subcon- 
scious objects are nonstandard internal subsets [resp. elements of] *£. Moreover, 
subconscious objects can contain conscious objects and the union of a subconscious 
set and a finite conscious set is a subconscious set. The unconscious objects are ex- 
ternal nonstandard subsets of *£. Like definitions apply to members of *£ x *£ and 
so forth. In what follows, only strong reasoning from the perfect is considered. You 
may assume that it is defined on a natural language "very, 1 1 1 " or a formal language 



"VA" and the like. 

As to some sort of interpretation procedure the following seems adequate. Let 
] denote an interpretation symbol. First, we have subperception and the better 
than ordering. Let Ac *£ be one of the above defined objects in the domain of 
*n. Let internal D C * 11(A) and standard "E C * 11(A). Assume that a E < B D 
and that each member of i -1 ^] is a sentence which is distinctly comparable by 
the "very, 1 1 1 " symbol string. [Note I am not differentiating between the object and 
a constant representing that object.] One might interpret the following: [Vx((x G 
17 E) — ► 3y((y G D) A (x <b y)))~\ ■ "You are (I am, we are, etc) subperceptibly 
aware that for each conscious (known) object (element, member) of (in) \ <T E] there 
exists an object (element, member) of (in) \D~\ which is better than that conscious 
object of (in) \ a E] . " 

Let a G "E. Then: \3y((y G D) A (a <b y))~\ '■ "You are (I am, we are) subper- 
ceptibly aware that there exists a conscious (known) object (element, member) of 
(in) \D~\ which is better than [a]." Note that a = [f ] G BP and \a] = i- 1 (f (0)). 
Another example is \ a E <b D~\ : "You are (I am, we are) subperceptibly aware 
that \D~\ is better than \ a E] . " 

For another example, let a F C * 11(A). Then [(l^l < \ a F\) A ( a E < B D) A 
(" F <b D)~\ : "The result that \D~\ is better than \ a F~\ is a stronger subperceptible 
property than \D~\ is better than \ a E~\ ." 

We also have the idea of general subperception. In this case, we use some 
of the meaningful set-theoretic terminology. Let internal nonstandard A, B C 
*BP. Now any elementary set-theoretic relation existing between A and B can 
be subperceptibly interpreted as \A C B~\ : "You are (I am, we are) subperceptible 
aware of the following: \A~] is contained in \B~\ . " Also you might interpret relations 
between standard objects as a complete awareness. 

6.2 Existence 



Some philosophers of science differentiate between theoretical entities and those 
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that are assumed to exist in objective reality. In the original work in ultralogics, 
these two concepts were disjointly modeled. This was done as follows: Con- 
sider a [fo] = [fo] <= *£ to be the unique partial sequence with the property 
that i- 1 (f o (0)) = cxtcrnally|||cxists|||in|||reality = |~[/ ]~|. For A C *BP, let 
(A) R = {{x, [f ]) | x E A}. Then for any E C BP, define RR{E, A) = {(x,y) \ 
(x E E) A (y E (^4)i?} to be the realism relation. These definitions are then ex- 
tended to *BP x *BP in such a manner that (A)r x {B)r is considered to be 
isomorphic to (^4 x B)r. I now believe that this is a waste of effort. The difference 
lies in the interpretation and not in the mathematical structure. Thus, under the 
interpretation, if one wishes to differentiate between these two concepts, one simply 
includes "existence in objective reality" as a part of the interpretation for some 
entities and the statement "theoretical entities" for other distinct entities. 

6.3 An Alternate Approach 

What is presented in this section is mainly of historical interest although this 
author's first research into nonstandard analysis used this alternate approach. This 
approach utilizes a pseudo-set theory and has essentially been replaced by the su- 
perstructure approach. Some years ago, certain applications employ this alternate 
approach due to its use of a basic language that is somewhat more expressive than 
the E,= language. However, what might be gained in an additional freedom of 
expression will lead to a more complex array of extensions, definitions and the 
requirement that extreme care be exercised. 

All of our constructions are within ZFC. We utilize the transitive closure op- 
erator, denoted by TC. Let V be a set. Then TC(V) is a set such that if W 
is another transitive set such that V C W, then V C TC(V) C W. The transi- 
tive closure of V can be obtained by an inductive construction using the union 
(sum) operator. [5, p. 20] Let Vb = V and for each i E W, let Vt+i = UVi. Then 
TC(V) = {J{Vi | i E IN}. Define the superstructure operator, denoted by SS, on 
V as SS(V) = \J{Ui \ i em}, where U a = V, U l+1 = U t \J V{U t ),i E IN. Recall 
that this is the first type of superstructure defined in Chapter 2. To correspond to 
our previous investigation, let V = A\ U IN and A/i = SS(TC(V)). Of course, since 
we are assuming that V is a set of individuals modeled within ZFC, TC{V) = V. 
Let the structure Mi = (Afi, E, =, ap, pr), where E, = are the usual set-theoretic 
membership and set equality relations restricted to A/"i and ap, pr are two ternary 
relations, the "applying a function to its argument" and "ordered pair creation" , 
respectively. (Of course, =, ap, pr can all be defined in terms of e . ) Notice that 
A4i is a fragment of our ZFC model. 

Consider a K-adequate ultrafilter, where k > \Afi\- By Theorem 7.5.2 in [19] 
or 1.5.1 in [9], such an ultrafilter U exists in our ZFC model and is determined by 
the indexing set J = F(V(n)). By the ultrapower or ultralimit construction, a first- 
order structure M2 — (A/" J , Eu,=u, ap u , pr w ) is obtained of the same type as is Mi 
but M2 is a nonstandard model for the set of all sentences, K , in our first-order 
language L, with predicates E, =, ap, pr which hold in Mi. (Theorem 3.8.3 in [19]) 
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Note that the cardinality of the set of constants in L > |A4i|. Further, the members 
in Af J are interpreted by constants in an extended language L'. By the axioms of 
our ZFC set-theory, the relation "=" is an equivalence relation with substitution 
for G, ap, pr and, hence, =u has these properties for G^,ap M ,pr w . Consequently, 
we shift the structure M2 (i- e. contract it) [13, p. 83] and obtain a structure 
' M = ('Mi, e, =, 'ap,' pr), where = is the original equality in our ZFC model. Note 
that members of 'N are still interpreted by constants in L' as before. [In [4] and 
[11], a structure isomorphic to ' M is obtained by application of the compactness 
theorem for a first-order language.] 

We next isomorphicly embed M\ into ' M in the same manner as outlined in 
[4, p. 22]. However, please notice that the following notation differs from that used 
in this reference. First, let / be the the original interpretation map from L onto 
Mi and let '/ by the composition of the extended ultrapower interpretation map 
and the contraction interpretation map restricted to the constants in L. 

Now for each "a" that is a constant in L, define a (I(a)) = '1(a) G 'N . Assume 
that a, b are constants in L that represent the same clement and consider the well- 
formed formula (a = b). Then M\ \= (a = b) iff ' M \= (a = b) implies that 
a (I(a)) = a (I(b)). Thus the map a is well-defined. Again let a, b be constants in 
L. Then Mi h -(a = b) iff 'M \= -(a = b) implies that <T (/(a)) ^ CT (I(b)) iff 
/(a) ^ 1(b). Thus a is injective. It is immediately clear that Mi \= (a G b) iff 
'M |= (a G b) implies that 1(a) G 1(b) iff 17 (1(a)) e 17 (1(b)) and, in like manner, for 
the relations "ap" and "pr". Consequently, a is an isomorphic embedding of M\ 
into ' M. For convenience in all that follows, we suppress the interpretation map 
notation and simply use the constants of the language L (and the extended language 
L') to represent members in M = {x | 3a(a G L) A ( CT (I(a)) = '1(a)) A (x = 'l(a))}. 
Of course, J\f C W and Mi is isomorphic to M = (A/ - , (e)/c, =, ('ap)/er, ('pr)/cr). 
[Note: (e)/a is the relation restricted to members of A/", etc.] 

Now to continue this construction. First, by Theorem 1.5.2 in [9], ' M is 
an enlargement. For each p G 'ftf, let *p = {x \ (x e 'J\f) A (x e p)} and 
W = { *p I p e 'Af}. Notationally, let * W = 'N U M U W and define 
°M = SS(TC( * AT))- Obviously, M U M U 'N U W U **M CTC(* W). Since 
TC( **N) is a member of SS(TC( * A/)), then this implies, by Theorem 2.6 (iii) 
[4], that Af, M,W, A/, * W £ °Af. Finally, applying Theorem 2.6 (ii) and 2.10 in 
[4] to the transitive set °J\f, one obtains that °Af is closed under finite power set 
iteration and finite Cartesian products. The structure °M = (°Af, G, =, ap, pr) that 
is a fragment of our ZFC model is the G-structure in this alternative approach. 

The model °M contains all of the set-theoretic objects needed for this inves- 
tigation. The fact that we are only interested in semantic consistency allows us to 
consider all of the structure M as the standard model in which sentences from L 
are interpreted and ' M the nonstandard model for sentences from L. Of course, we 
can always return to M\ by application of cr _1 . 

There is one important notational convention that is continually employed. 
The o map is suppressed when considering members of A". That is to say that for 
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each constant a G L, CT (/(a)) = '1(a) = a. The use of A4 can be made more efficient 
since there should be no great difficulty if you consider (e)/a, ('pr)/cr, ('ap)/cr to be 
the same as the ZFC model relations G, ap, pr for there is no first-order differences 
between these structures. 

The fact that we are actually working with the restricted e, 'ap, 'pr can be 
determined by the additional result that the only objects to which the restriction 
of these relations apply are members of Af. The only other objects to which nonre- 
stricted e, 'ap, 'pr apply are elements of 'Af that are not members of Af. The actual 
G,ap, pr are used in all other contexts such as the following important definition 
as previously stated. For each A G 'Af, *A = {(x G 'Af) A (x e A)}. This is the 
beginning of certain technical features for this model. What is significant as we 
define some of these technical terms is that all of the objects within this and other 
nonstandard investigations are set-theoretic members of °A4 and, of course, °A4 is 
in our ZFC model. 

Rather than force the reader to seek out references [4] or [11], I reproduce 
here the more significant definitions required to relate many of our results to the 
G, ap, pr operators within the structure °A4. Let p G 'Af. If p Af, then p is called 
a nonstandard object or entity. If p G Af, then p is called a standard object. If 
S C *P and there exists some Q G 'Af such that S = *Q, then S is called an 
internal object or set. Observe that P G 'Af that is not a 'atom is an internal subset 
of itself. Also it is often the case that each element of *P is called internal for if 
P G 'Af, then there exists some X n such that P e X n and X n is '-transitive. Thus if 
p e P, then p e X n implies that p G 'Af. Intuitively internal means that there exists 
a symbolic name in L' for the object that generates, under the given definitions, the 
second corresponding object. 

This generation of the second corresponding object is of a special nature. Let 
/ G 'Af be an 'n-ary relation where n > 1. Thus / satisfies in L' the appropriate 
sentence that defines such a object. Extend / in the following manner. Let /* = 
{(ai, . . . , a n ) | (ai G 'Af) A • • • A (a„ G 'Af) A ((a/pr • • • 'pr a n ) e /)}. In general, 
*/ 7^ /* ■ F° r the many properties associated with this definition, refer to references 
[4] [11]. I note that in [4] one of the important properties for such an extension 
of / relative to the i'th projection [Theorem 4.5 (vii)] is stated on one side of the 
equation incorrectly. However, the proof goes through correctly and one should 
correct the statement of that small portion of the theorem to show that the i'th 
projection of the n-ary relation /* = * (of the i'th projection of /). [Note: there are 
two theorems in [4] that are proved incorrectly, even though the theorem statement 
is correct. The proofs were corrected when these results were published.] Any n-ary 
relation that is produced by an extension that has the * on the right is called an 
internal n-ary relation. Notice that what this actually means is that there is a name 
for the 'n-ary relation in the extended language L'. 

Our major interest and application for this model will be confined to objects 
in £ as well as in *£ — £, and a fixed power set iteration or Cartesian products of 
these objects. The use of the *-ing process is different in this model than it is in 
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the model utilized in the previous sections of this chapter and previous chapters of 
this book. For example, it is important to realize that the set / G £ is a finite set 
of functions. Thus Vx(x G [/] <-> (x = ai) V . . . V (x = a„)) holds in M. Therefore, 
Vx(x G *[/] <-> (x = 01) V . . . V (x = a n )) implies that * [/] = [/] and [/] is 
internal. Observe that the symbols oi, . . . , a n do not carry the * notation as would 
be necessary, prior to our identification process, in the previous sections of this 
chapter and previous chapters. Further, each g G [/] is a finite set of ordered pairs, 
as previously. Thus *g — g and g is internal. 

Even though the above property seems to be a nice property, the nonstarring of 
standard objects, it turns out that the partition concept must be handled differently. 
Indeed, Theorem 3.2.3 is not true in this model. If A, B G M and B is a partition 
of A, then *B is not a partition of *A. What is needed is to consider the set 
D = { *x | x G *B}. The D is a partition for *A, but D is not in general an 
internal set. On the other hand, each element of *B is an internal set as is each 
finite subset. It is interesting to note that we require a different extension definition 
for the consequence operators when °A4. 

Let C: V(A) — > V{B) be a standard set-valued map. One must be more careful 
with the extensions of such set-valued maps than the other maps since the types 
of objects contained in the ordered pairs are of significance. Observe that C* is 
composed of ordinary ordered pairs of 'sets and as such these sets are in °Ai and 
contain 'elements. However, these sets may also contain ordinary elements as well. 
Assume that (P, Q) G C*, and that P, Q are not finite standard sets, then (P, Q) ^ 
( *P, 15)- Consequently, in general, a map such as C can be extended to a map 
*C = {( *P, *Q) | (P,Q) G C*}. In this case, *P, *Q contain only 'elements 
from P and Q. This different interpretation occurs because the "starring" process 
in the first model used in this analysis is distinct from the "starring" process as 
employed with respect to °M. In fact, the * process in the first model is a renaming 
of the standard language objects as they are interpreted within that model and is 
a member of the extended language L'. The other members of L' are restricted to 
internal members of our model. 

More importantly, with the first model all of the relations e, 'pr, 'ap have been 
replaced by the ordinary G, pr ap within the ZFH model and the standard model 
has been embedded into the structure that what would have been the e, 'pr, 'ap 
defined objects denoted by members of L are so altered that they become the original 
relations restricted to entities that are isomorphicly related to the original standard 
objects. One can say that the first model alters the objects with a "minimal" 
language change. This alternate approach requires a much larger language change 
but is more expressive in character. 

The above extension processes lead to three distinct objects *C, C* and *C_ 
within A4. If C:V(A) — > V(B) is a consequence operator, then C* and *C_ are 
interesting but distinct member of They both satisfy (extended) Tarski type 
axioms. If we were to continue this development, then the map *C_ appears to 
be the most appropriate for such an investigation. However, *C_ is, in general, an 
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external object. It does not satisfy the internal defining method for 'n-ary relations 
that requires the variables to vary over 'N. Observe that *C_ is defined for all of 
the internal subsets (within °M) of *A. With respect to the first model, *C is 
restricted to its internal subsets of *A as well. Now C* is an internal map in °M 
that is defined on "internal entities" that are 'subsets of A and it yields 'subsets of 
B which, when viewed from the structure could contain many non-' elements. 
Notice that we cannot obtain any information about these other objects by simply 
transferring, by the *-transfer method, information from the standard model. These 
objects could be investigated by a more careful analysis of the exact construction 
of °M. 

Finally, this alternate approach also requires a more specific definition for the 
"standard restriction process." The definition of the "standard restriction" for M. 
would depend upon which type of extension *C, C*, or *C_ is used. It is clear that 
all of this as well as the appropriate definitions for human, subtle and purely subtle 
entities can be successfully accomplished. 
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